Holocene vegetation–atmosphere interactions provide insight into intensifying land use impacts and the Holocene Conundrum: a mismatch between data- and model-inferred temperature. Using pollen records and statistical modeling, we reconstruct Holocene land cover for North America. We determine patterns and magnitudes of land cover changes across scales. We attribute land cover changes to ecological, climatic, and human drivers. These reconstructions provide benchmarks for Earth system models.