Animals navigate through various methods such as using the Earth's magnetic field, landmarks, the position of the sun, moon, and stars, scent trails, and even by sensing polarized light patterns in the sky. These navigation methods are often instinctual and have evolved over time to help animals find their way over long distances without the need for maps or GPS technology.