After a late start from Tuba City, AZ, I headed northeast in the high dessert through Monument Valley in Utah, and then into Colorado. And I was about an hour in New Mexico. That's 4 states in one day :-)
I camped a couple nights in Ouray, an off-road mecca that calls itself 'the Switzerland of America'. I took the Million Dollar Highway and the (unpaved) Last Dollar Road. Jeeps are king here and people from all over come to these San Juan mountains to tear around on the backroads.