This research examined whether individual differences in women’s sexual attitudes and behaviors are associated with men’s ratings of them as desirable long-term mates when men were exposed to only pictures of women’s faces. Links between sexual attitudes and behaviors with the presence of more masculine facial features were also assessed. Women completed the Sociosexual Orientation Inventory (SOI; Simpson & Gangestad, 1991) and had their faces photographed (without make-up). Facial markers of masculinity were measured, and female raters then independently rated the perceived masculinity of each face. Following this, male raters independently evaluated each woman’s face on two dimensions: desirability as a long-term mate and trustworthiness. More sexually unrestricted women, who pose a greater threat of future infidelity, had more masculine facial features, and were evaluated as being both less desirable long-term mates and less trustworthy in relationships. Exploratory analyses suggested that men rated women with higher SOI scores less positively partly because these women had a more masculine facial appearance.