Sexual signals in cactophilic Drosophila mojavensis include cuticular hydrocarbons (CHCs), contact pheromones that mediate female discrimination of males during courtship. CHCs, along with male courtship songs, cause premating isolation between diverged populations, and are influenced by genotype × environment interactions caused by different host cacti. CHC profiles of mated and unmated adult flies from a Baja California and a mainland Mexico population of D. mojavensis reared on two host cacti were assayed to test the hypothesis that male CHCs mediate within-population female discrimination of males. In multiple choice courtship trials, mated and unmated males differed in CHC profiles, indicating that females prefer males with particular blends of CHCs. Mated and unmated females significantly differed in CHC profiles as well. Adults in the choice trials had CHC profiles that were significantly different from those in pair-mated adults from no-choice trials revealing an influence of sexual selection. Females preferred different male CHC blends in each population, but the influence of host cactus on CHC variation was significant only in the mainland population indicating population-specific plasticity in CHCs. Different groups of CHCs mediated female choice-based sexual selection in each population suggesting that geographical and ecological divergence has the potential to promote divergence in mate communication systems.