Speakers routinely produce gestures when conveying verbal information such as route directions. This study examined developmental differences in spontaneous gesture and its connection with speech when recalling route directions. Children aged 3–4 years and adults were taken on a novel walk around their preschool or university and asked to verbally recall this route, as well as a route they take regularly (e.g., from home to university, or home to a park). Both children and adults primarily produced iconic (enacting) and deictic (pointing) gestures, as well as gestures that contained both iconic and deictic elements. For adults, deictic gestures typically accompanied phrases both with description (e.g., go around the green metal gate) and without description (e.g., go around the gate). For children, phrases with description were more frequently accompanied by iconic gestures, and phrases without description were more frequently accompanied by deictic gestures. Furthermore, children used gesture to convey additional information not present in speech content more often than did adults, particularly for phrases without description.