As far as I know, biking on the highway is quite illegal in most states. So is walking, unless it's an emergency and you're walking to the next exit to get help because your phone and car are dead. It's been a long time since I checked, but at the time there were just under a dozen states that allow cycling and five or six states that only allow it if bicycle signage is explicitly posted.

But YMMV (literally ;) )