The adoption of natural climate solutions in crop-lands, such as cover crops, no tillage and residue retention, is widely assumed to provide both climate change mitigation and crop yield benefits. We find important spatially variable trade-offs between these outcomes and demonstrate that safeguarding crop yields will substantially lower the mitigation potential of natural climate solutions.