The linear pattern of production-consumption-disposal of cities around the world will continue to increase the emission of pollutants and stocks of waste, as well as to impact on the irreversible deterioration of non-renewable stocks of raw materials. A transition towards a circular pattern proposed by the concept of 'Circular Cities' is gaining momentum. As part of this urban transition, the emergent use of Nature-based Solutions (NBS) intends to shift public opinion and utilize technology to mitigate the urban environmental impact. In this paper, an analysis of the current research and practical investments for implementing NBS under the umbrella of Circular Cities is conducted. A combined appraisal of the latest literature and a survey of ongoing and completed National-European research and development projects provides an overview of the current enabling tools, methodologies, and initiatives for public engagement. It also identifies and describes the links between facilitators and barriers with respect to existing policies and regulations, public awareness and engagement, and scientific and technological instruments. The paper concludes introducing the most promising methods, physical and digital technologies that may lead the way to Sustainable Circular Cities. The results of this research provide useful insight for citizens, scientists, practitioners, investors, policy makers, and strategists to channel efforts on switching from a linear to a circular thinking for the future of cities.