Climate change is widely known to affect plant phenology, but little is known about how these impacts manifest in the widespread sagebrush ecosystem of the Western United States, which supports a number of wildlife species of concern. Shifts in plant phenology can trigger consequences for the plants themselves as well as the communities of consumers that depend upon them. We assembled historical observations of first-flowering dates for 51 species collected in the 1970s and 1980s in a montane sagebrush community in the Greater Yellowstone Ecosystem and compared these to contemporary phenological observations targeting the same species and locations (2016)(2017)(2018)(2019). We also assembled regional climate data (average spring temperature, day of spring snowmelt, and growing degree days) and tested the relationship between first-flowering time and these variables for each species. We observed the largest change in phenology in early-spring flowers, which, as a group, bloomed on average 17 days earlier, and as much as 36 days earlier, in the contemporary data set. Mid-summer flowers bloomed on average 10 days earlier, nonnative species 15 days earlier, and berry-producing shrubs 5 days earlier, while late summer flowering plants did not shift. The greatest correlates of early-spring and mid-summer flowering were average spring temperature and day of snowmelt, which was 21 days earlier, on average, in 2016-2019 relative to the 1973-1978 observations. The shifts in flowering phenology that we observed could indicate developing asynchronies or novel synchronies of these plant resources and wildlife species of conservation concern, including Greater Sage-grouse, whose nesting success is tied to availability of spring forbs; grizzly bears, which rely heavily on berries for their fall diet; and pollinators. This underscores the importance of maintaining a diverse portfolio of native plants in terms of species composition, genetics, phenological responsiveness to climatic cues, and ecological importance to key wildlife and pollinator species.