I believe the law implies that if there isn't an easy alternative route within a reasonable distance from the interstate, you CAN ride on that interstate. Some are explicatively stated no bikes allowed, but I believe that there are plenty of examples east of the Mississippi that do allow you to.