BACKGROUND: Nature-based interventions (NbIs) for climate change mitigation include a diverse set of interventions aimed at conserving, restoring, and/or managing natural and modified ecosystems to improve their ability to store and sequester carbon and avoid greenhouse gas (GHG) emissions. Recent projections estimate that terrestrial NbIs can lead to more than one-third of the climate change mitigation necessary to meet the Paris Climate Agreement by 2030. Further, these interventions can provide co-benefits in the form of social and ecological outcomes. Despite growing recognition of the potential benefits, a clear characterization of the distribution and occurrence of evidence which supports linkages between different types of NbIs and outcomes for climate change mitigation, ecosystems, and people remains poorly understood. METHODS: This systematic map assesses the evidence base on the links between NbIs and climate change mitigation, social, and ecological outcomes in tropical and subtropical terrestrial regions. We searched three bibliographic databases, 65 organization websites, and conducted backward citation chasing within 39 existing evidence syntheses to identify relevant articles. Additionally, we reached out to key informants for additional sources of evidence. We then used machine learning to rank returned results by relevance at the title and abstract stage and manually screened for inclusion using predefined criteria at the title, abstract, and full text stages. We extracted relevant meta-data from included articles using an a priori coding scheme. Lastly, we conducted a targeted, complementary search to identify relevant review and synthesis articles to provide broader context for the findings of the systematic map. REVIEW FINDINGS: We included 948 articles in this systematic map. Most of the evidence base (56%) examined links between protection, natural resource management, and restoration interventions with changes to 'proxy' outcomes for climate change mitigation (changes to land condition, land cover, and/or land use). Other areas with high occurrence of articles included linkages between interventions within natural resource management and trees in croplands categories and changes to aboveground carbon storage and/or sequestration (17% of articles). A key knowledge gap was on measured changes in GHG emissions across all intervention types (6% of articles). Overall, articles in the evidence base did not often assess changes in co-benefits alongside direct or indirect changes for climate change mitigation (32%). In most cases, the evidence base contained studies which did not explicitly test for causal linkages using appropriate experimental or quasi-experimental designs. CONCLUSIONS: The evidence base for NbIs is significant and growing; however, key gaps in knowledge hamper the ability to inform ongoing and future investment and implementation at scale. More comprehensive evidence is needed to support causal inference between NbIs and direct outcomes for climate change mitigation to better determine additionality, permanence, leakage, and other unintended consequences. Similarly, priorities emerging from this map include the need for coordinated and harmonized efforts to collect diverse data types to better understand whether and how other outcomes (e.g. social, ecological) of NbIs can be achieved synergistically with mitigation objectives. Understanding potential benefits and trade-offs of NbIs is particularly urgent to inform rapidly expanding carbon markets for nature.