This guide is for general information only and is not legal advice. Laws change — verify current rules with your state DOT or a licensed attorney before relying on this for any legal matter. Read full disclaimer.
The rule
Bicycles are permitted on Interstate highways in New Mexico. Bicycles are permitted on New Mexico Interstate shoulders in rural segments under New Mexico Department of Transportation (NMDOT) policy. I-25 between the Colorado line and Las Vegas, NM and I-40 across most of the state are open; urban segments through Albuquerque and Santa Fe and specific bridges are signed prohibited. Always verify the corridor with NMDOT before riding.
What this means in practice
Interstate cycling is legal in New Mexico, but ride only where you have a wide, clean shoulder and exit at the first signed bicycle exit when conditions deteriorate.