Understanding the mechanisms underlying the morphological divergence of species is one of the central goals of evolutionary biology. Here, we analyze the genetic and molecular bases of the divergence of body pigmentation patterns between Drosophila yakuba and its sister species Drosophila santomea. We found that loss of pigmentation in D. santomea involved the selective loss of expression of the tan and yellow pigmentation genes. We demonstrate that tan gene expression was eliminated through the mutational inactivation of one specific tan cis-regulatory element (CRE) whereas the Tan protein sequence remained unchanged. Surprisingly, we identify three independent loss-of-function alleles of the tan CRE in the young D. santomea lineage. We submit that there is sufficient empirical evidence to support the general prediction that functional evolutionary changes at pleiotropic loci will most often involve mutations in their discrete, modular cis-regulatory elements.