Visuo-spatial abilities have an important role in environment learning. The aim of the present study was to explore whether these abilities relate to spatial recall after learning an environment from a map or a video, and irrespective of the learner's age (from youth to old age). The study involved 431 participants from 25 to 84 years old, who were assessed for their visuo-spatial working memory, object-based mental rotation, and perspective-taking abilities. Then, they learned environments from a map and a video, and performed pointing, map drawing, and route repetition tasks after learning from each type of input. The resulting path models showed that age related to visuo-spatial abilities and (in some cases) to spatial accuracy, too. After accounting for age, visuo-spatial abilities also related to spatial recall performance, whatever the type of learning input, especially in pointing tasks and, to a lesser degree, in map drawing and route repetition tasks. Overall, the relationship between individual visuo-spatial abilities and environment learning relates to the learning input and the type of task used to assess recall. This relationship was found in a large and diverse sample of participants ranging from youth to old age.