An understudied area of personality psychology is how personality traits might facilitate structuring of one’s environment toward goals like mating. In four studies (N = 1325), we examined (1) self-reports of where individuals go to find long-term and short-term mates, (2) how personality traits are associated with the use of these locations, and (3) how the sexes differ in their selection of mate search locations. Men were more likely than women were to use short-term (e.g., bars) than long-term (e.g., community events) niches, but did not differ in success in those niches and agreed on the nature of those niches. Slow life history traits, conscientiousness and agreeableness, were linked to preferences for long-term niches whereas, fast life history traits, narcissism and dishonesty, were linked to preferences for short-term mating niches.