These three books are fantastic:
Finding Your Way Without Map or Compass - Harold Gatty
This book teaches how to determine direction the same ways that primitive and indigenous people did. Also, since Gatty was a navigator in the war, he has used many of these ideas in his own work. If you like history, then you will probably also like this book.
What the Robin Knows - Jon Young
This book is designed to teach you how to understand birdsong (any biome) and it allows you to be able to pick up anomalies in your environment. You can use this book in the wilderness or your back yard. It will also give you advice on how to move more silently in the woods when you are tracking animals. While a little slow to get into, the meat and potatos of this book are excellent.
The Science and Art of Tracking - Tom Brown Jr.
The Science and Art of Tracking is about pressure release tracking. This is different than standard tracking because usually, you need to see a whole or partial print to track an animal or person. With pressure releases you can spot marks in the ground that while they may be distorted, you will immediately know which animal you are tracking. Pressure releases bring to life tracks. Having gone to the Tracker School in New Jersey, this system is the one that Tom Brown teaches to transition you to a master tracker. It is no bull shit. Some people nay say Tom and his tracking, but if I can understand the system after only a couple of lessons, so can you. Most of the nay sayers are people who have never read any of his books or went to any of his classes. I cannot recommend this book highly enough.