We worked with the Navajo Nation Forestry Department to evaluate the historical role of fire on a 50 km2 landscape bisected by a natural mountain pass. The landscape experienced frequent fires from 1644, the earliest fire date with sufficient sample depth, to 1920, after which fire occurrence was interrupted. The mean fire interval (MFI) for fire dates scarring 10% or more of the samples was 6.25 years; there were 13 large‐scale fires identified with the 25% filter with an MFI of 22.6 years. Fire regimes varied over the landscape, with an early reduction in fire occurrence after 1829, likely associated with pastoralism, in the outer uplands away from the pass. In contrast, the pass corridor had continuing fire occurrence until the early 20th century. Fires were synchronized with large‐scale top‐down climatic oscillations (drought and La Niña), but the spatially explicit landscape sampling design allowed us to detect bottom‐up factors of topography, livestock grazing, and human movement patterns that interacted in complex ways to influence the fire regime at fine scales. Since the early 20th century, however, fires have been completely excluded. Fuel accumulation in the absence of fire and warming climate present challenges for future management.