Travel east of Grand Canyon and take in the windswept mesas of Indian Country, and you might feel like you’re traveling back in time.