Landmarks constitute an essential basis for a structural understanding of the spatial environment. Therefore, they are crucial factors in external spatial representations such as maps and verbal route descriptions, which are used to support wayfinding. However, selecting landmarks for these representations is a difficult task, for which an understanding of how people perceive and remember landmarks in the environment is needed. We investigated the ways in which people perceive and remember landmarks in nature using the thinking aloud and sketch map methods during both the summer and the winter seasons. We examined the differences between methods to identify those landmarks that should be selected for external spatial representations, such as maps or route descriptions, in varying conditions. We found differences in the use of landmarks both in terms of the methods and also between the different seasons. In particular, the participants used passage and tree-related landmarks at significantly different frequencies with the thinking aloud and sketch map methods. The results are likely to reflect the different roles of the landmark groups when using the two methods, but also the differences in counting landmarks when using both methods. Seasonal differences in the use of landmarks occurred only with the thinking aloud method. Sketch maps were drawn similarly in summertime and wintertime; the participants remembered and selected landmarks similarly independent of the differences in their perceptions of the environment due to the season. The achieved results may guide the planning of external spatial representations within the context of wayfinding as well as when planning further experimental studies.