Cities are struggling with the consequences of global warming that increased the world average temperature by at least 1.1 °C in the last four decades. This phenomenon is causing heat wave events more frequent, intense, and long, converting urban areas into unwelcoming spaces for life, especially during the summer months by aggravating undesirable effects such as the urban heat island (UHI). Effective nature-based solutions that serve as heat sinks are needed to mitigate these consequences. Besides the anthropogenic released heat and low vegetation density in urban areas, this effect relies on the heat storage capacity of exposed mass. Therefore, the concept of thermal comfort and a healthy environment transcends the physical boundaries of buildings requiring that cities must provide solutions to guarantee the liveability of outdoor spaces. Outdoor pavements play an essential role in the UHI effect, as they represent 20–40% of the urban surface. Due to their usual dark colour and low albedo, they easily present high surficial temperature values capable of storing a large amount of heat energy that is subsequently released to the environment. The objective of this work is to propose a natural-based solution to cooling outdoor pavements as a strategy to mitigate the impact of the UHI effect on the outdoor temperate increase. This solution consists of using the collected water during the rainy season to cool the pavements through the conductive effect combined with the reflectivity capability of the pavement material. To test the concept of this technique, a set of pavements was studied using two samples, a sample that was wetted with the rainwater and a dry sample, used as a reference. The water acts as a cooling fluid and passively is capable of reducing significantly the surficial temperature of the pavement up to 20 °C with reference to the dry sample exposed to the sun. This work also presents the experimental behaviour of different types of pavements considering different thicknesses, albedos, and compositions, providing a design guide that compiles the different cooling capacities according to the choice and application of the pavement. In all the cases evaluated, the water-cooled pavements reduced by 100% their overheating potential referred to the air temperature. Even a substantial overcooling potential was observed during solar peak hours, and extended daytime later hours, eliminating the thermal storage capability of these surfaces. Thus, it is possible to point out that outdoor spaces with cooled pavements can improve the thermal comfort of individuals and simultaneously mitigate the UHI effect and its impacts. In resume, it is a strategy suitable for cities capable of offering sustainable solutions to recover livability in urban areas in a global warming scenario.