Totally feel your pain! I had a HORRIBLE time in the Rockies last year when my phone died with all my trails saved. Was supposed to meet friends at a peak but ended up wandering for HOURS. The worst part was the sun going down and no cell service ANYWHERE. I finally backtracked to a stream I remembered crossing and followed it downhill. Made it to a road just as it got dark, totally soaked and freaked out. Try looking for landmarks you passed, like a big rock or water, to get your bearings.