Anthropogenic climate change has significantly altered the flowering times (i.e., phenology) of plants worldwide, affecting their reproduction, survival, and interactions. Recent studies utilizing herbarium specimens have uncovered significant intra- and inter-specific variation in flowering phenology and its response to changes in climate but have mostly been limited to animal-pollinated species. Thus, despite their economic and ecological importance, variation in phenological responses to climate remain largely unexplored among and within wind-pollinated dioecious species and across their sexes. Using both herbarium specimens and volunteer observations of cottonwood (
Populus
) species, we examined how phenological sensitivity to climate varies across species, their ranges, sexes, and phenophases. The timing of flowering varied significantly across and within species, as did their sensitivity to spring temperature. In particular, male flowering generally happened earlier in the season and was more sensitive to warming than female flowering. Further, the onset of flowering was more sensitive to changes in temperature than leaf out. Increased temporal gaps between male and female flowering time and between the first open flower date and leaf out date were predicted for the future under two climate change scenarios. These shifts will impact the efficacy of sexual reproduction and gene flow among species. Our study demonstrates significant inter- and intra-specific variation in phenology and its responses to environmental cues, across species’ ranges, phenophases, and sex, in wind-pollinated species. These variations need to be considered to predict accurately the effects of climate change and assess their ecological and evolutionary consequences.