Abstract Contact calls allow animals to maintain group cohesion when visibility is restricted. To maximise call detection, animals should produce calls that are audible to closest neighbours or respond to individuals that produce preceding calls (i.e., antiphony). Antiphonal exchanges are more likely to occur between older conspecifics that respond more reliably or close neighbours that are more likely to detect calls when groups are travelling. Because animals should produce calls that are optimised for propagation, call structure should be associated with the distance between individuals calling in antiphonal exchanges. I investigated whether acoustic structures of red-tailed monkey (Cercopithecus ascanius) contact calls (phrased grunts) reflected increased sound propagation as nearest neighbour distances increased, depending on three factors: (1) the occurrence of a preceding grunt, (2) neighbour age-sex class, and (3) group travel speed. I recorded grunts from five habituated monkey groups at Kibale National Park, Uganda. Per grunt, I measured five parameters associated with sound propagation. Grunt mean entropy and frequency related negatively to neighbour distance when the neighbour produced a preceding grunt or when there was no preceding grunt, but not when a more distant individual grunted prior. Neighbour age-sex class and group travel speed did not influence whether grunt structure was associated with neighbour distance, but monkeys produced grunts with higher mean entropy and frequency as groups travelled faster. Variation in grunt mean entropy and frequency was associated with propagation to either nearest neighbours or more distant individuals that produced preceding calls, providing quantitative evidence for antiphonal calling. By calling antiphonally, animals in cohesive groups can spread out to avoid intra-group competition while maintaining contact with other group members. Higher grunt entropy and frequency as groups travel faster may counteract more variable sound attenuation as animals move through acoustically complex (e.g., densely vegetated) environments.