Among primates, catarrhines (Old World monkeys and apes) and certain platyrrhines (New World monkeys) possess trichromatic color vision, which might confer important evolutionary advantages, particularly during foraging. Recently, a polymorphism has been shown to shift the spectral sensitivity of the X-linked opsin protein in certain strepsirrhines (e.g., Malagasy lemurs); however, its behavioral significance remains unknown. We assign genotypes at the X-linked variant to 45 lemurs, representing 4 species, and test if the genetic capacity for trichromacy impacts foraging performance, particularly under green camouflage conditions in which red detection can be advantageous. We confirm polymorphism at the critical site in sifakas and ruffed lemurs and fail to find this polymorphism in collared lemurs and ring-tailed lemurs. We show that this polymorphism may be linked to “behavioral trichromacy” in heterozygous ruffed lemurs but find no comparable evidence in a single heterozygous sifaka. Despite their putative dichromatic vision, female collared lemurs were surprisingly efficient at retrieving both red and green food items under camouflage conditions. Thus, species-specific feeding ecologies may be as important as trichromacy in influencing foraging behavior. Although the lemur opsin polymorphism produced measurable behavioral effects in at least one species, the ruffed lemur, these effects were modest, consistent with the modest shift in spectral sensitivity. Additionally, the magnitude of these effects varied across individuals of the same genotype, emphasizing the need for combined genetic and behavioral studies of trichromatic vision. We conclude that trichromacy may be only one of several routes toward increased foraging efficiency in visually complex environments.