To increase their reproductive success, ancestral males must show preferences for fertile females. Gravid females are infertile, and, thus, should be less preferred by males compared with non-gravid females. We investigated this idea by manipulating salient cues of pregnancy with a sample of Slovak females who were rated by males. Physical attractiveness of putatively pregnant females was lower compared with non-gravid females. In line with the idea that pursuing short-term and long-term relationships creates different costs to males, physical attractiveness of putatively pregnant females was lower for short-term compared with long-term possible relationship. Older males and uncommitted males rated females as more attractive compared with younger and committed males. Our results suggest that putatively pregnant females are less attractive due to the costs of selecting an infertile partner, or due to male unwillingness to invest in biologically unrelated children.