Research typically reveals that outgroups are regarded with disinterest at best and hatred and enmity at worst. Working from an evolutionary framework, we identify a unique pattern of outgroup attraction. The small-group lifestyle of pre-human ancestors plausibly limited access to genetically diverse mates. Ancestral females may have solved the inbreeding dilemma while balancing parental investment pressures by mating with outgroup males either via converting to an outgroup or cuckolding the ingroup. A vestige of those mating strategies might manifest in human women as a cyclic pattern of attraction across the menstrual cycle, such that attraction to outgroup men increases as fertility increases across the cycle. Two studies, one using a longitudinal method and the other an experimental method, evidenced the hypothesized linear relationship between attraction to outgroup men and fertility in naturally cycling women.