Spatial orientation is essential for daily life, but it deteriorates with aging. The present study was aimed at investigating age changes across the adult lifespan in the self-reported use of navigation aids and everyday orientation experiences, as well as investigating to what extent these are related to visuospatial working memory (VSWM) and self-reported wayfinding inclinations. A sample of 456 people aged 25–84 years rated how much they use navigation aids (maps, GPS, verbal directions), how much they went out, and how much they reached or lost their way to unfamiliar destinations (in 2016). Then, they performed the jigsaw puzzle test (VSWM) and questionnaires on sense of direction, pleasure in exploring, and spatial anxiety. The results showed that increasing age is related to a lower tendency to go out, fewer experiences of finding one’s way and getting lost, a lower level of GPS use, and increased verbal directions use. After age changes were accounted for, VSWM was related to aid use and orientation experiences (except for losing one’s way), wayfinding inclinations (especially spatial anxiety) to using a map, and orientation experiences. Overall, other than age, VSWM and one’s wayfinding attitudes can play a role–albeit it a modest one–in spatial behaviors.