AbstractClimate change is altering species' habitats, phenology, and behavior. Although sexual behaviors impact population persistence and fitness, climate change's effects on sexual signals are understudied. Climate change can directly alter temperature-dependent sexual signals, cause changes in body size or condition that affect signal production, or alter the selective landscape of sexual signals. We tested whether temperature-dependent mating calls of Mexican spadefoot toads (Spea multiplicata) had changed in concert with climate in the southwestern United States across 22 years. We document increasing air temperatures, decreasing rainfall, and changing seasonal patterns of temperature and rainfall in the spadefoots' habitat. Despite increasing air temperatures, spadefoots' ephemeral breeding ponds have been getting colder at most elevations, and male calls have been slowing as a result. However, temperature-standardized call characters have become faster, and male condition has increased, possibly due to changes in the selective environment. Thus, climate change might generate rapid, complex changes in sexual signals with important evolutionary consequences.