The novelty effect seems to apply not only to colors but also to other visible features. In a recent study, participants were shown a series of faces with different degrees of beardedness. A clean-shaven face was preferred to the degree that it was rare, being most appreciated when the other faces had beards. Heavy stubble and full beards were likewise preferred to the degree that they were rare (Janif et al., 2014).
The authors conclude: Concordant effects of frequency-dependent preferences among men and women might reflect a domain-general effect of novelty. Frost  suggested the variation in female blond, brown and red hair between European populations spread, geographically, from where they first arose, via negative frequency-dependent preferences for novelty. There is some evidence that men’s preferences increase for brown hair when it is rare  and for unfamiliar (i.e. novel) female faces . (Janif et al., 2014)