Climate-mediated changes in hybridization will dramatically alter the genetic diversity, adaptive capacity and evolutionary trajectory of interbreeding species. Our ability to predict the consequences of such changes will be key to future conservation and management decisions. Here we tested through simulations how recent warming (over a 32-year period) is affecting the geographic extent of a climate-mediated developmental threshold implicated in maintaining a butterfly hybrid zone (Papilio glaucus and Papilio canadensis; Lepidoptera: Papilionidae). These simulations predict a 68 km shift of this hybrid zone. To empirically test this prediction, we assessed genetic and phenotypic changes using contemporary and museum collections and document a 40 km northward shift of this hybrid zone. Interactions between the two species appear relatively unchanged during hybrid zone movement. We found no change in the frequency of hybridization and regions of the genome that experience little to no introgression moved largely in concert with the shifting hybrid zone. Model predictions based on climate scenarios predict this hybrid zone will continue to move northward, but with substantial spatial heterogeneity in the velocity (55-144 km/1°C), shape, and contiguity of movement. Our findings suggest that the presence of non-climatic barriers (e.g., genetic incompatibilities) and/or non-linear responses to climatic gradients may preserve species boundaries as the species shift. Further, we show that variation in the “geography” of hybrid zone movement could result in evolutionary responses that differ for geographically distinct populations spanning hybrid zones and thus have implications for the conservation and management of genetic diversity.