Cuticular hydrocarbons (CHCs) play a crucial role in social insect recognition systems. In this study we investigated mate choice in the red harvester ant, Pogonomyrmex barbatus. In Phoenix, this species has two lineages, J1 and J2, which look identical, but are genetically isolated. In the genetic caste determination (GCD) system workers and queens are determined by their genotype (i.e., workers develop from interlineage crosses, queens from intralineage crosses). As such, J1 and J2 lineages are dependent on each other in order for colonies to produce both workers and reproductive queens. Given their genetic isolation and interdependence, we hypothesized that the CHCs of alate males and queens are affected by lineage, and that differences in the CHC profile are used for mate recognition. We tested these hypotheses by analyzing the lineage distributions of actively mating pairs (n=65), and compared them with the overall distribution of male and female sexuals (n=180). We additionally analyzed the five most abundant CHC compounds for 20 of the actively mating P. barbatus alate male and queen pairs to determine how variable the two lineages are between each sex. We found that mating pair distributions did not significantly differ from those expected under a random mating system (�2= 1.4349, P= 0.6973), however, CHC profiles did differ between J1 and J2 lineages and sexes for the five most abundant CHC compounds. Our results show that random mating is taking place in this population, however given the differences observed in CHC profiles, mate recognition could be taking place.