The impact of Indigenous populations on historical fire regimes has been controversial and beset by mismatches in the geographic scale of paleofire reconstructions and the scale of land-use behaviors. It is often assumed that anthropogenic burning is linearly related to population density and not different cultural practices. Here we take an off-site geoarchaeology strategy to reconstruct variability in historical fire regimes (<1000 years ago) at geographic scales that match the archaeological, ethnohistorical, and oral tradition evidence for variability in the intensity of Indigenous land use by two different cultural groups (Ancestral Pueblo and Western Apache). We use multiple, independent proxies from three localities in ponderosa pine (Pinus ponderosa) forests in east-Central Arizona to reconstruct fire regime variability during four phases of cultural use of different intensities. Elevated charcoal with domesticate pollen (Zea spp.) but otherwise unchanged forest pollen assemblages characterized intensive land use by Ancestral Pueblo people during an early phase, suggesting fire use to support agricultural activities. By contrast, a phase of intensive pre-reservation Western Apache land use corresponded to little change in charcoal, but had elevated ash-derived phosphorus and elevated grass and ruderal pollen suggestive of enhanced burning in fine fuels to promote economically important wild plants.