Nature-based solutions (NBS) are defined by the European Commission as “actions that are inspired by, supported by, or copied from nature…” and that solve societal challenges and multiple benefits. As a result, NBS are often promoted as alternative responses that solve complex societal challenges such as watershed management, while delivering a systemic approach of multiple benefits for well-being, human health, and sustainable use of resources. Despite rising interest in NBS, further identification of experiences implementing NBS could advance our understanding of the operationalization of this comprehensive concept. For this purpose, we analyzed 35 peer-reviewed articles on implementation experiences of NBS for water management in peri-urban areas, on aspects related to (i) NBS problem–solution: water challenges, ecosystem services, scales, and types; (ii) NBS governance and management. From the insights of the analysis, this paper asks what lessons are learned, and which barriers are identified, from implementing NBS for water management in peri-urban areas? As a result, this study presents a detailed analysis of each aspect. We conclude by highlighting accountancy, monitoring, and communication as potential success factors for integration and development while diminishing the overall barrier of complexity, which leads to technical, institutional, economic, and social uncertainty.