Significance Most nations recently agreed to hold global average temperature rise to well below 2 °C. We examine how much climate mitigation nature can contribute to this goal with a comprehensive analysis of “natural climate solutions” (NCS): 20 conservation, restoration, and/or improved land management actions that increase carbon storage and/or avoid greenhouse gas emissions across global forests, wetlands, grasslands, and agricultural lands. We show that NCS can provide over one-third of the cost-effective climate mitigation needed between now and 2030 to stabilize warming to below 2 °C. Alongside aggressive fossil fuel emissions reductions, NCS offer a powerful set of options for nations to deliver on the Paris Climate Agreement while improving soil productivity, cleaning our air and water, and maintaining biodiversity.