Chemoreception is an essential process for the survival and reproduction of animals. Many of the proteins responsible for recognizing and transmitting chemical stimuli in insects are encoded by genes that are members of moderately sized multigene families. The members of the CheB family are specialized in gustatory-mediated detection of long-chain hydrocarbon pheromones in Drosophila melanogaster and play a central role in triggering and modulating mating behavior in this species. Here, we present a comprehensive comparative genomic analysis of the CheB family across 12 species of the Drosophila genus. We have identified a total of 102 new CheB genes in the genomes of these species, including a functionally divergent member previously uncharacterized in D. melanogaster. We found that, despite its relatively small repertory size, the CheB family has undergone multiple gain and loss events and various episodes of diversifying selection during the divergence of the surveyed species. Present estimates of gene turnover and coding sequence substitution rates show that this family is evolving faster than any known Drosophila chemosensory family. To date, only other insect gustatory-related genes among these families had shown evolutionary dynamics close to those observed in CheBs. Our findings reveal the high adaptive potential of molecular components of the gustatory system in insects and anticipate a key role of genes involved in this sensory modality in species adaptation and diversification.