Reforestation is a prominent climate change mitigation strategy, but available global maps of reforestation potential are widely criticized and highly variable, which limits their ability to provide robust estimates of both the locations and total area of opportunity. Here we develop global maps that address common critiques, build on a review of 89 reforestation maps created at multiple scales, and present eight reforestation scenarios with varying objectives, including providing ecosystem services, minimizing social conflicts, and delivering government policies. Across scenarios, we find up to 195 Mha (million hectares) are available (2225 TgCO2e (teragrams of carbon dioxide equivalent) per year total net mitigation potential), which is 71–92% smaller than previous estimates because of conservative modeling choices, incorporation of safeguards, and use of recent, high-resolution datasets. This area drops as low as 6 Mha (53 TgCO2e per year total net mitigation potential) if only statutorily protected areas are targeted. Few locations simultaneously achieve multiple objectives, suggesting that a mix of lands and restoration motivations will be needed to capitalize on the many potential benefits of reforestation. Reforestation is a key climate change mitigation strategy, but global maps of its potential are widely criticized. This study shows that addressing those critiques substantially refines estimates of the places with reforestation potential.