Although I've been backpacking and hiking for 43 years now (!), and have never gotten lost, I have a confession to make: If I'm in dense or even not-so-dense woods without any distinguishing landmarks I easily get disoriented and find it difficult to make my way back to a known location.
Most recently it happened in the RMNP. We were camped in a designated camping area half-way up a long ridge. In the morning I headed into the woods for a potty break, carefully noting a few large boulders on my way. The woods were somewhat dense and the ground sloped and uneven, with no clear path back to the campsite.
Well it took me an inordinate amount of time to find our site again. I kept setting out from one large boulder only to conclude shortly thereafter I was on the wrong track, so I went back to the boulder. As time went on things seemed to all look the same, I even began doubting I was going back to same boulder each time, or that it was the boulder I saw on the way out. Finally I tried a higher route and saw my wife over a small rise and made it back.
Is it just me? Do I have particularly poor memory and spacial navigation sense? Or is this a common problem? My wife doesn't seem to have this problem at all.
On a side note I discovered how "midnight blue" got its name. Once in the trees on the shore of a lake in the ADK's we were camping under a midnight blue tarp (my first tarp, leftover coated nylon fabric). In the middle of the night I got up to relieve myself, and even though I know where the tarp was it was completely invisible in the shadows and moonlight. Even from a few feet away you could barely see it. I think black would have shown up better. I don't make tarps out of midnight blue fabric any more!

