Going on a tour in the heart of the Navajo Nation takes you to ancient ruins and sacred places that most tourists never see.

For this "Max Tracks" trip, I reserved a campsite at Natural Bridges. Our first order of business: Find the place my colleague Dan Evans pointed to: "Zeke’s Hole." ...