Tucumcari could use a bikeshop. Really. https://www.nmoutside.com/outdoor-grants-equity-fund

The great part is that New Mexico has not really discovered the gas-powered bicycle, so you can use them with some impunity!

This is the work being done on establishing biking routes in New Mexico - Untitled map (arcgis.com)

https://www.bhinc.com/wp-content/uploads/2018/09/NM-Bike-Plan-Public-Review-Draft-September-2018.pdf

https://www.nmts.org/Documents/2023NewMexicoBicycleGuide-NMTS.pdf

The state also catalogs bike shops near biking routes and the part of the state around Tucumcari has many, many scenic biking possibilities!

United States Bicycle Route 66 - (not established in NM) - Wikipedia:U.S._Bicycle_Route_66

British version - Wikipedia:National_Cycle_Network