Apparently it’s because the very color red is an aphrodisiac, and sends signals of sexual excitement and fertility to the opposite sex. And because this effect is entirely due to the color of the hair, and not the genetic makeup, anyone who dyes their hair will reap in the same rewards.