I haven't been totally lost in the woods since I was about 7 years old. Even then, I was able to reason my way back home within half a day. I seem to have been born with a really good sense of direction. I will occasionally get turned around but if I give it a few minutes of thought I can work my way out of it.
I remember once I was hunting outside of Provo, Utah. I was a stupid college kid with NO supplies at all. Just a rifle and knife. The fog/snow rolled in and you couldn't see more than about 10 yds. Even then I was able to keep my head and work my way back to the truck. I knew that the mountain dropped off on my west and rose on the east. As long as I kept the uphill slope on my right I knew that I would eventually hit either the river or the old jeep trail. Sure enough, within about 2 hours I hit the old jeep trail.