Trichromatic colour vision, characterized by three retinal photopigments tuned to peak wavelengths of approximately 430 nm, approximately 535 nm and approximately 562 nm (refs 1, 2), has evolved convergently in catarrhine primates and one genus of New World monkey, the howlers (genus Alouatta). This uniform capacity to discriminate red-green colours, which is not found in other mammals, has been proposed as advantageous for the long-range detection of either ripe fruits or young leaves (which frequently flush red in the tropics) against a background of mature foliage. Here we show that four trichromatic primate species in Kibale Forest, Uganda, eat leaves that are colour discriminated only by red-greenness, a colour axis correlated with high protein levels and low toughness. Despite their divergent digestive systems, these primates have no significant interspecific differences in leaf colour selection. In contrast, eaten fruits were generally discriminated from mature leaves on both red-green and yellow-blue channels and also by their luminance, with a significant difference between chimpanzees and monkeys in fruit colour choice. Our results implicate leaf consumption, a critical food resource when fruit is scarce, as having unique value in maintaining trichromacy in catarrhines.