Red hair is associated in women with pain sensitivity. This medical condition, and perhaps others, seems facilitated by the combination of being red-haired and female. We tested this hypothesis by questioning a large sample of Czech and Slovak respondents about the natural redness and darkness of their hair, their natural eye color, their physical and mental health (24 categories), and other personal attributes (height, weight, number of children, lifelong number of sexual partners, frequency of smoking). Red-haired women did worse than other women in ten health categories and better in only three, being particularly prone to colorectal, cervical, uterine, and ovarian cancer. Red-haired men showed a balanced pattern, doing better than other men in three health categories and worse in three. Number of children was the only category where both male and female redheads did better than other respondents. We also confirmed earlier findings that red hair is naturally more frequent in women than in men. Of the 'new' hair and eye colors, red hair diverges the most from the ancestral state of black hair and brown eyes, being the most sexually dimorphic variant not only in population frequency but also in health status. This divergent health status may have one or more causes: direct effects of red hair pigments (pheomelanins) or their by-products; effects of other genes that show linkage with genes involved in pheomelanin production; excessive prenatal exposure to estrogen (which facilitates expression of red hair during fetal development and which, at high levels, may cause health problems later in life); evolutionary recentness of red hair and corresponding lack of time to correct negative side effects; or genetic incompatibilities associated with the allele Val92Met, which seems to be of Neanderthal origin and is one of the alleles that can cause red hair.