Modern navigation strategies on Earth often rely on predeployed artificial global navigation satellite systems (GNSS) for positioning, navigation, and timing information (PNT). This is impractical when navigating through space or on other celestial bodies. Current methods for space navigation require presurveyed information about naturally occurring signals and patterns from other celestial bodies and communication with Earth-based manned systems. Occlusions from other celestial bodies combined with the physical inaccessibility of deployed space vehicles limit the autonomy and potential scope of navigating space vehicles. While other sensory cues may be useful to enhance space vehicle navigation and autonomy, this information may not be practical to obtain ahead of time. In contrast, animals on Earth are able to autonomously migrate across long distances, often encountering phenomena they have never seen by using the Earth’s magnetic field as a navigation cue. In this paper, using the planet Uranus as a case study, we develop a biologically inspired method for navigating around the surface of another planet by using its magnetic field for relative navigation. Navigation along and about the magnetic pole is explored. The findings suggest that a planet’s magnetic field appears to be a feasible method for enabling autonomous navigation on other planets.