The loss of carbon stocks through agricultural land-use change is a key driver of greenhouse gas emissions [1-4], and the methods used to manage agricultural land will have major impacts on the global climate in the 21 century [4-9]. It remains unresolved whether carbon losses would be minimized by increasing farm yields and limiting the conversion of natural habitats ("land sparing"), or maximizing on-farm carbon stocks, even at the cost of reduced yields and therefore greater habitat clearance ("land sharing"). In this paper, we use field surveys of over 11,000 trees, in-depth interviews with farmers, and existing agricultural data, to evaluate the potential impacts of these contrasting approaches, and plausible intermediate strategies, on above-ground carbon stocks across a diverse range of agricultural and natural systems. Our analyses include agroforestry and oil palm plantations in the humid tropics of Ghana; cattle ranching in dry tropical forest in Mexico; and arable cropping in temperate wetlands and forests in Poland. Strikingly, despite the range of systems investigated, land sparing consistently had a higher potential to sustain regional above-ground carbon stocks than any other strategy. This was the case in all three regions and at all plausible levels of food production, including falls in demand. However, if agricultural production increases to meet likely future demand levels, we project large decreases in above-ground carbon stocks, regardless of land-use strategy. Our results strongly suggest that maintaining above-ground carbon stocks will depend on both limiting future food demand and minimizing agricultural expansion through linking high-yield farming with conserving or restoring natural habitats.