Alluvial fan deposits are widespread and preserve millennial-length records of fire. We used these records to examine changes in fire regimes over the last 2000 years in Yellowstone National Park mixed-conifer forests and drier central Idaho ponderosa pine forests. In Idaho, frequent, small, fire-related erosional events occurred within the Little Ice Age (~1450-1800 AD), when greater effective moisture probably promoted grass growth and low-severity fires. This regime is consistent with tree-ring records showing generally wetter conditions and frequent fires before European settlement. At higher elevations in Yellowstone, cool conditions limited overall fire activity. Conversely, both Idaho and Yellowstone experienced a peak in fire-related debris flows between ~950 and 1150 AD. During this generally warmer time, severe multidecadal droughts were interspersed with unusually wet intervals that probably increased forest densities, producing stand-replacing fires. Thus, severe fires are clearly within the natural range of variability in Idaho ponderosa pine forests over longer timescales. Historical records indicate that large burn areas in Idaho correspond with drought intervals within the past 100 years and that burn area has increased markedly since ~1985. Recent stand-replacing fires in ponderosa pine forests are likely related to both changes in management and increasing temperatures and drought severity during the 20th century.