Female genital cutting in five West African nations is frequency-dependent and is associated with higher reproductive success among ethnicities in which cutting predominates, a fitness advantage that may outweigh its costs to physical and psychological health.