To ensure long-term persistence, organisms must adapt to climate change, but an evolutionary response to a quantified selection pressure driven by climate change has not been empirically demonstrated in a wild population. Here, we show that pheomelanin-based plumage colouration in tawny owls is a highly heritable trait, consistent with a simple Mendelian pattern of brown (dark) dominance over grey (pale). We show that strong viability selection against the brown morph occurs, but only under snow-rich winters. As winter conditions became milder in the last decades, selection against the brown morph diminished. Concurrent with this reduced selection, the frequency of brown morphs increased rapidly in our study population during the last 28 years and nationwide during the last 48 years. Hence, we show the first evidence that recent climate change alters natural selection in a wild population leading to a microevolutionary response, which demonstrates the ability of wild populations to evolve in response to climate change.