Efficient space use is a critical challenge for animals relying on stationary resources. It is often difficult with purely observational methods to gain unambiguous insight into any ability of primates to manage and process spatial information. Investigating the visible signs of the decision processes underlying space use often leaves open important issues. We applied the change point test [Byrne et al. (2009). Anim Behav 77: 619–631], a statistical tool to objectively determine change points (CPs) in animal travel paths, to investigate to what degree directional changes in our study group's (Papio ursinus) dry season ranging were associated with important resources and prominent landmarks. One-third of directional changes were associated with fruit feeding, 1/3 with traveling, and 1/3 with dry matter feeding, travel feeding and with drinking. When directional changes were associated with traveling, the subsequent directional changes were likely to result in fruit feeding. Fruit feeding mostly occurred at the apex of the day journeys, while drinking, dry matter feeding, and travel feeding often occurred along straight travel segments. The majority of directional changes did not occur in clusters at distinctive locations, but at distances of more than 120 m apart from each other, many of them along prominent landmarks. We conclude that the CPs do not represent nodes or route bends of a network map. Rather, they represent (1) locations where the decision to turn back to their sleeping site was taken, and (2) locations next to important landmarks (changes of slope, car tracks) where slight adjustment of a movement direction was possible. We found no evidence for a Euclidean map and discuss our findings in the light of a network map representation of space. Am. J. Primatol. Am. J. Primatol. 76:399–409, 2014. © 2013 Wiley Periodicals, Inc.