Identifying mechanisms limiting hybridization is a central goal of speciation research. Here, we studied premating and postmating barriers to hybridization between two ant species, Formica selysi and Formica cinerea. These species hybridize in the Rhône valley in Switzerland, where they form a mosaic hybrid zone, with limited introgression from F. selysi into F. cinerea. There was no sign of temporal isolation between the two species in the production of queens and males. With choice experiments, we showed that queens and males strongly prefer to mate with conspecifics. Yet, we did not detect postmating barriers caused by genetic incompatibilities. Specifically, hybrids of all sexes and castes were found in the field and F1 hybrid workers did not show reduced viability compared to nonhybrid workers. To gain insights into the cues involved in species recognition, we analyzed the cuticular hydrocarbons (CHCs) of queens, males, and workers and staged dyadic encounters between workers. CHC profiles differed markedly between species, but were similar in F. cinerea and hybrids. Accordingly, workers also discriminated species, but they did not discriminate F. cinerea and hybrids. We discuss how the CHC-based recognition system of ants may facilitate the establishment of premating barriers to hybridization, independent of hybridization costs.