Despite the recognized potential of nature-based solutions (NBSs) to support climate adaptation, there are still wide barriers for a wider uptake of such NBS in urban areas. While tailored NBS tools could facilitate and accelerate this process, a comprehensive mapping of their availability and capacity to respond to cities’ challenges is missing. This research aims to provide an overview of tools that intend to facilitate the uptake of NBS for urban climate adaptation supporting cities in overcoming their challenges. To do so, this paper (i) presents the results of interviews and workshops with municipal officers and decision-makers from different European cities that identified the challenges they experience with NBS uptake; (ii) selects and reviews NBS tools and (iii) analyzes them on their capacity to address these implementation challenges. Our research revealed four key challenges that municipal officers experience: resources availability; level of expertise, know-how or competence; the institutional setting, and collaborative governance and planning. The results from the tools’ review show that existing tools can support overcoming a lack of expertise (31), but, to a smaller extent, can also be of use when experiencing the institutional setting (13), availability of resources (11), and collaborative governance and planning (10) as a challenge. This work provides researchers and tool developers with insights into potential market saturation as well as scarcity of certain types of tools that would match cities’ challenges, highlighting needs and opportunities for new tool development.