<p>Climate change and socioeconomic factors are increasing fire recurrence. Landscapes affected by fire recurrence are mostly open with patches of grass understory, bare soil, and visible rocky structures. Animals inhabiting these landscapes are exposed to altered environmental conditions and potentially higher predation pressure. They are hence expected to respond with phenotypic changes (plastically or through adaptation) compared to those inhabiting long-unburned areas to maintain their fitness. We performed lab and field experiments to test for variation in behavior, locomotor performance, and morphological phenotypic responses of the wall lizard <i>Podarcis lusitanicus</i> from six populations across northern Portugal. These sites follow a gradient in fire recurrence (0 to 8 fires in the last 40 years), time since the last fire (from long unburned to 5–6 years since the last fire), and landscape openness. The normalized difference vegetation index and two microenvironmental variables (temperature and humidity recorded with data loggers) supported differences in landscape openness from long-unburned to recurrent-fire sites. Our results showed that wall lizards modified their antipredator behavior according to the fire history of each population; in contrast, lizards’ morphology and locomotor performance did not vary among populations. Our results suggest that adjustments in escape behavior may contribute to coping with environmental conditions derived from fire recurrence regimes, while the other phenotypic traits analysed remained conservative. Genomic analyses and common garden experiments are needed to identify the nature of phenotypic variation in wall lizards exposed to recurrent burned landscapes.</p>