Little is understood about how environmental heterogeneity influences the spatial dynamics of sexual selection. Within human-dominated systems, habitat modification creates environmental heterogeneity that could influence the adaptive value of individual phenotypes. Here, we used the gray catbird to examine if the ecological conditions experienced in the suburban matrix (SM) and embedded suburban parks (SP) influence reproductive strategies and the strength of sexual selection. Our results show that these habitats varied in a key ecological factor, breeding density. Moreover, this ecological factor was closely tied to reproductive strategies such that local breeding density predicted the probability that a nest would contain extra-pair offspring. Partitioning reproductive variance showed that while within-pair success was more important in both habitats, extra-pair success increased the opportunity for sexual selection by 39% at higher breeding densities. Body size was a strong predictor of relative reproductive success and was under directional selection in both habitats. Importantly, our results show that the strength of sexual selection did not differ among habitats at the landscape scale but rather that fine-scale variation in an ecological factor, breeding density, influenced sexual selection on male phenotypes. Here, we document density-dependent sexual selection in a migratory bird and hypothesize that coarse-scale environmental heterogeneity, in this case generated by anthropogenic habitat modification, changed the fine-scale ecological conditions that drove the spatial dynamics of sexual selection.