Maintenance of biodiversity in a rapidly changing climate will depend on the efficacy of evolutionary rescue, whereby population declines due to abrupt environmental change are reversed by shifts in genetically-driven adaptive traits. However, a lack of traits known to be under direct selection by anthropogenic climate change has limited the incorporation of evolutionary processes into global conservation efforts. In 22 vertebrate species, some individuals undergo a seasonal color molt from summer brown to winter white as camouflage against snow, while other individuals remain brown. Seasonal snow duration is decreasing globally, and fitness is lower for winter white animals on snowless backgrounds. Based on 2,713 georeferenced samples of known winter coat color – from 8 species across trophic levels – we identify environmentally driven clinal gradients in winter coat color, including polymorphic zones where winter brown and white morphs co-occur. These polymorphic zones, underrepresented by existing global protected area networks, indicate hotspots for evolutionary rescue in a changing climate.