I would suggest just west of Santa Rosa New Mexico exit I-40 onto highways 84 and 518 to Taos New Mexico and then Us-64 through Chama New Mexico to Pagosa Springs Colorado and finally Us-160 to Cortez. There are some great roads on this route and in Chama they have the narrow gauge steam train that is definitely worth a look.

Ride Safe
Az Wingrider