Even though successful navigation is vital for survival, individuals vary widely in their navigation skills. Researchers have examined the correlates of such variation using a wide variety of paradigms. However, we know little about the relation among the paradigms used, and their validity for real-world behaviors. In this study, we assessed 94 young adult participants' encoding of environmental features in one real-world and two virtual environments (or paradigms), using a within-subjects design. Each paradigm involved building a map from memory and pointing to the location of objects while standing at different locations in the environment. Two of the paradigms also used a route efficiency task in which participants aimed to take the shortest possible path to a target object. Factor analysis showed shared and unique variance in individual's performance associated with each paradigm. Mental rotation and perspective taking tasks correlated with navigation performance differently for different paradigms. The data suggest that (1) virtual measures correlate with real-world ones, (2) the specific tasks used (pointing, map building, shortest route finding) are less important than the paradigm, and (3) there is common variance (i.e., shared individual differences) across paradigms. However, there is also unique paradigm-specific variation. Future research should use multiple paradigms to achieve reliable and valid assessments, ideally with shorter tasks for each.