Abstract Speciation can proceed rapidly when natural and sexual selection act in concert. For example speciation can be accelerated when traits that confer a selective advantage in a particular habitat also influence mate preference. Studying parallel but evolutionarily independent instances of ecological divergence can illuminate the interaction between natural and sexual selection during speciation. Locally adapted populations of the eastern fence lizard Sceloporus undulatus have recently evolved in three different habitats in the Chihuahuan desert: blanched color morphs occur on the gypsum dunes of White Sands, melanic color morphs occur on the Carrizozo lava flow, and brown color morphs occur in the surrounding desert scrubland. In addition to differences in cryptic dorsal coloration, populations also differ in the size and color of ventral patches used for social signaling. This system therefore provides an opportunity to investigate the interplay of natural and sexual selection during rapid ecological speci-ation. We used mate preference experiments to determine whether locally adapted populations may exhibit the early stages of behavioral reproductive isolation. We observed an asymmetrical mate preference in this system; White Sands males preferentially courted local females, while males from dark soils and black lava populations did not exhibit a preference for local mates. We also found that female behavior and ventral patch phenotype were associated with male courtship. Our results suggest that the observed preference for local mates evolved at White Sands, and we discuss the possible link between local adaptation and traits involved in mate preference in this system.