The concept and application of nature-based solutions (NBS) have been rapidly progressing in Europe and Latin America, reflecting a transition in the way that urban governance is perceived. There is a large call for the collaborative, polycentric, and interdisciplinary governance of NBS. However, research on options for operationalising these governance processes in different contexts is still insufficient. This study explores and analyses the operationalisation of NBS adaptive governance in Europe and Latin America. Seven cities that are part of the project EU-H2020 CONEXUS have been selected as case studies: Barcelona, Bogotá, Buenos Aires, Lisbon, Santiago de Chile, São Paulo, and Turin. This contribution aims to (i) understand how NBS governance processes are managed; (ii) identify the main positive and negative factors that influence NBS adaptive governance; and (iii) understand common factors and relationships that can hinder or drive forward adaptive governance for NBS in the investigated contexts. The results revealed common priorities indicating a shared pathway for Europe and Latin America; however, context-dependent specificities were also observed. These findings can be used to support cities in both European and American contexts in developing plans and actions for the more efficient enabling of NBS implementation and governance through adaptive governance.