The road ahead in Africa of the climate crisis, biodiversity loss, and associated environmental injustices demand an all hands-on-deck effort. Nature-based solutions are a critical component of this work. There is need for non-profit organizations, researchers, and state actors to identify challenges that keep nature-based solutions from reaching their full potential. The roadmap lies in African countries working together to meet their commitments under the Paris Climate Agreement, the framework emerging through the Convention on Biological Diversity, and other national commitments. This calls for African countries to play a role and create a future where nature-based solutions are a first choice for combating climate change, addressing injustices, creating prosperous communities, and building resilient infrastructure. To champion this continental course, the Africa Nature Solutions Trust has been established to spearhead the adoption of these recommendations as by doing so will advance nature-based solutions as powerful tools that the continent and the world — need now.