Anthocyanins play a variety of adaptive roles in both vegetative tissues and reproductive organs of plants. The broad functionality of these compounds requires sophisticated regulation of the anthocyanin biosynthesis pathway to allow proper localization, timing, and optimal intensity of pigment deposition. While it is well-established that the committed steps of anthocyanin biosynthesis are activated by a highly conserved MYB-bHLH-WDR (MBW) protein complex in virtually all flowering plants, anthocyanin repression seems to be achieved by a wide variety of protein and small RNA families that function in different tissue types and in response to different developmental, environmental, and hormonal cues. In this review, we survey recent progress in the identification of anthocyanin repressors and the characterization of their molecular mechanisms. We find that these seemingly very different repression modules act through a remarkably similar logic, the so-called 'double-negative logic'. Much of the double-negative regulation of anthocyanin production involves signal-induced degradation or sequestration of the repressors from the MBW protein complex. We discuss the functional and evolutionary advantages of this logic design compared with simple or sequential positive regulation. These advantages provide a plausible explanation as to why plants have evolved so many anthocyanin repressors.