Parasites influence colorful ornaments and their behavioral display in many animal hosts. Because coloration and display behavior are often critical components of communication, variation in these traits may have important implications for individual fitness, yet it remains unclear whether such traits are signals of quality in many taxa. We investigated the association between ectoparasitic mite load and the color and behavioral use of the throat fan (dewlap) by male Anolis brevirostris lizards. We found that heavily parasitized lizards exhibited lower body condition, duller dewlaps, and less frequent dewlap displays than less parasitized individuals. Our results thus suggest that highly parasitized individuals invest less in both ornamental color and behavioral display of that color. Because the two components of the signal simultaneously provide information on male quality, this study provides novel support for the long-standing hypothesis that colorful traits may function as social or sexual signals in reptiles.