Disclosed are various embodiments for fixing a navigational position using guided surface waves launched from guided surface wave waveguide probes at various ground stations. A navigation unit may fix its position by determining the travel time of guided surface waves from the ground stations to the navigation unit. In another embodiment, the navigation unit may also fix its position by determining the change in intensity of the guided surface waves after travelling from the ground stations to the navigation unit. In other embodiments, the navigation unit may also fix its position by determining the difference in phases of phase-locked guided surface waves as they travel from the ground stations to the navigation unit.