The only times I've been really lost have been on Indian reservations. The roads are poorly marked if marked at all. Maps are only marginally helpful. I got lost here on my search for Grand Falls east of Flagstaff. It turned out to be dry, but I still wanted to see the place. I had missed the main road and drove all over the reservation until I got on the road that went to the falls. Still this landscape spoke to me. The deep red earth in combination with the approaching thunderstorm was beautiful.
I remember Grand Falls as a kid. You would drive along the flat landscape for several miles and then, WHAM, there is was. A huge gorge with a raging waterfall.