Rapid adaptation is thought to be critical for the survival of species under global change, but our understanding of human-induced evolution in the wild remains limited. We show that widespread deforestation has underpinned repeated color shifts in wild insect populations. Specifically, loss of forest has led to color changes across lineages that mimic the warning coloration of a toxic forest stonefly. Predation experiments suggest that the relative fitness of color phenotypes varies between forested and deforested habitats. Genomic and coloration analyses of 1200 specimens show repeated selection at the ebony locus controlling color polymorphism across lineages. These findings represent an example of human-driven evolution linked to altered species interactions, highlighting the possibility for populations to adapt rapidly in the wake of sudden environmental change.