Ever used a map, compass or even just the sun to figure out where you are?
Yep, and was doing so LONG before GPS HOWEVER before any of my 'tips or tools' first MY 'lost' story...
Bow hunting in the Ochoco Mtns of Oregon many years ago and well, I couldn't find my way back to camp. I wouldn't say at the time I was 'lost' in the formal sense - I knew where I was (generally speaking) but had walked farther than I expected and was having trouble getting my 'bearings'.
Ok, it was still early afternoon so I wasn't too worried so I began to try to identify any landmarks I could equate to where camp was. Well I wasn't seeing anything I could identify so I decided to keep on until early evening and plan to make camp overnight - and hope my friend I was with wasn't too worried but I knew he would probably be out driving around looking for me.
OK, about sundown and I came out on a road I thought I had recognized as the one we came in on a couple days before. I wasn't going to leave it so I started walking to what I thought was the direction of camp and saw a fence line I DID recognize and knew I was on the right road - but about 5 miles away.
Well, I reach camp at about 8:00 and found it picked up with a folding chair with a note from my friend to stay here and he would come back every half hour or so, to which he eventually did and we left.
Anyway for my 'tips and tricks'. When in ANY territory (known or unknown) ALWAYS have a map with 'known' areas marked on it - such as your camp or where you are parked. Pre 'screen' your map and identify known landmarks, particular mountain peaks etc. AND when out on your hike keep you EYES ON THE HORIZON and occasionally verify the landmarks and directions you are going with your map. Far too many people hike with their eyes pointed to the ground and have no idea of where they have been - or are going.
Compass? Yea a good idea IF you know how to use one. Otherwise it's useless.
Last but not least - a roll of blaze orange surveyor's tape in your bag/pouch etc. It's not a bad Idea to mark a tree at say a location where you might 'deviate' from your planned path.
GPS - I think it's great, I occasionally use my phone GPS when driving to find locations/addresses but like anything it is an electronic device and can fail - or simply the batteries can go dead.