1. Red is color of sun, warmth, life. It calls for action and it has provable effect on metabolism: it increases blood pressure and speed up the pulse. Red has longest wavelength in spectra which can be seen with human eye. If wavelength is even longer, it can be sensed as a heat. In this case it is called infra red.
2. Color red is color of passion, seduction and lust. Ever heard about red light districts?
Redheads were considered very special through all known human history. Women with red heads are considered as more passionate, have more intimate partners and are in general more popular among men. Many ladies who colored their hair red reported after that simple act their life really changed and became more similar to this stereotype!
There was even a research in Germany made in 2006 which proved redheads have more sex than brunettes or blondes, but this stands only for ladies. Men with red hair were never popular...
One possible explanation is rarity of the gene for red hair. Only one percent of world population carry this gene. Men with this gene can look to risky to be considered as possible partners to women, but women with this gene can look like a trophy to men!