Reproductive isolation and speciation can result from female choice for particular males. Isolation can also result, however, from male mating preferences or from aggressive encounters which then influence mating decisions. In this study, we use laboratory discrimination trials to study the behavioral mechanisms of population discrimination in sagebrush lizards (Sceloporus graciosus). We specifically ask three questions about population-level discrimination: (1) Does it vary in strength in relation to the geographic distance between the populations? (2) Is it more apparent in inter- or intra-sexual interactions? (3) Does it take the form of attraction or avoidance? We ran 890 trials that tested the ability of male and female sagebrush lizards from one population to discriminate their own population from four other populations. In addition, we utilized both sequential and simultaneous-choice designs, which enabled us to distinguish between attraction and avoidance. We found that most population-level discrimination was exhibited by male lizards preferring to associate with particular types of females, as well as female avoidance of particular types of males. The strength and direction of both discriminations depended on the populations compared and on whether the tests were conducted as sequential- or simultaneous-choice tests, producing a complex relationship between geographic distance and behavioral discrimination. Our results suggest that there are roles for male attraction and female avoidance in population discrimination, reproductive isolation, and speciation.