To locate objects in the environment, animals and humans use visual and nonvisual information. We were interested in children's ability to relocate an object on the basis of self-motion and local and distal color cues for orientation. Five- to 9-year-old children were tested on an object location memory task in which, between presentation and test, the availability of local and distal cues was manipulated. Additionally, participants' viewpoint could be changed. We used a Bayesian model selection approach to compare our hypotheses. We found that, to remain oriented in space, 5-year-olds benefit from visual information in general, 7-year-olds benefit from visual cues when a viewpoint change takes place, and 9-year-olds do not benefit from the availability of visual cues for orientation but rely on self-movement cues instead. Results are discussed in terms of the adaptive combination model (Newcombe & Huttenlocher, 2006). (Contains 2 tables and 2 figures.)