A recent study claimed face skin color as a sexually dimorphic variable that influences attractiveness preferences in mate choice. Thereby, skin color may assume the role of a mate quality signal influencing attractiveness preferences. As body odor is linked to attractiveness, this study aimed to explore whether the odors of men with more masculine facial skin color would be evaluated more positively than odors from less masculine men. Female raters were presented with body odors of 18 men and were asked to rate them in various characteristics. Multilevel modelling revealed that the odors of the donors with more masculine color were rated not only as more attractive, more pleasant, and sexier, but also healthier. This indicates that odor associated with men with more masculine skin color is attractive, just as other sexually dimorphic traits. Furthermore, we found a negative relation between skin color masculinity and perceived odor maleness. Regarding this last finding, a new discussion is introduced with respect to the influence of cognitive stereotypes in odor judgments. Altogether, the study supports the possibility that chemosensory signals may be communicating signs of mate quality associated with masculinity.