To achieve regional and international large-scale restoration goals with minimum costs, several restoration commitments rely on natural regeneration, a passive and inexpensive strategy. However, natural regeneration potential may vary within the landscape, mainly due to its historical context. In this work, we use spatially explicit restoration scenarios to explore how and where, within a given region, multiple restoration commitments could be combined to achieve cost-effectiveness outcomes. Our goal is to facilitate the elaboration of forest restoration plans at the regional level, taking into consideration the costs for active and passive restoration methods. The approach includes (1) a statistical analysis to estimate the natural regeneration potential for a given area based on alternative sets of biophysical, land cover, and/or socioeconomic factors and (2) the use of a land change allocation model to explore the cost-effectiveness of combining multiple restoration commitments in a given area through alternative scenarios. We test our approach in a strategic region in the Brazilian Atlantic Forest Biome, the Paraiba Valley in São Paulo State. Using the available data for 2011, calibrated for 2015, we build alternative scenarios for allocating natural regeneration until 2025. Our models indicate that the natural regeneration potential of the region is actually very low, and the cost-effectiveness outcomes are similar for all scenarios. We believe our approach can be used to support the regional-level decision-making about the implementation of multiple commitments aiming at the same target area. It can also be combined with other approaches for more refined analysis (e.g., optimization models).