Human actions are causing widespread increases in fire size, frequency, and severity in diverse ecosystems globally. This alteration of fire regimes is considered a threat to numerous animal species, but empirical evidence of how fire regimes are shifting within both threatened species' ranges and protected areas is scarce, particularly at large spatial and temporal scales. We used a big data approach to quantify multidecadal changes in fire regimes in southern Australia from 1980 to 2021, spanning 415 reserves (21.5 million ha) and 129 threatened species' ranges including birds, mammals, reptiles, invertebrates, and frogs. Most reserves and threatened species' ranges within the region have experienced declines in unburnt vegetation (≥30 y without fire), increases in recently burnt vegetation (≤5 y since fire), and increases in fire frequency. The mean percentage of unburnt vegetation within reserves declined from 61 to 36% (1980 to 2021), whereas the mean percentage of recently burnt vegetation increased from 20 to 35%, and mean fire frequency increased by 32%, with the latter two trends primarily driven by the record-breaking 2019 to 2020 fire season. The strongest changes occurred for high-elevation threatened species, and reserves of high elevation, high productivity, and strong rainfall decline, particularly in the southeast of the continent. Our results provide evidence for the widely held but poorly tested assumption that threatened species are experiencing widespread declines in unburnt habitat and increases in fire frequency. This underscores the imperative for developing management strategies that conserve fire-threatened species in an increasingly fiery future.