Climate change poses risks to Andalusia, Spain and to the rest of the world. Andalusia’s policy makers have recognized these risks and have become important actors in addressing this global issue. But to reach the ambitious goals for emission reduction set by the autonomic government, further policy action and public support is needed. Understanding public perceptions of climate change risks is a critical component for motivating public support for future policy action. For this reason, we present results of an annual survey conducted continuously since 2001 to a sample of over 1500 residents in Andalusia over 18 years. The design of the survey contains psychosocial indicators of climate change in the affective dimension (awareness, interest, perceived effects, etc.), in the cognitive dimension (information on the causes, consequences and ways of acting, etc.), in the dispositional dimension (self-efficacy and responsibility, acceptance of personal and community changes, etc.) and in the behavioral dimension (transportation and mobility, energy saving at home and responsible consumption), which allows us to build the social images or representations of the phenomenon over the past eleven years for both the general population and for different demographic groups. The main results show that there have been positive developments in terms of identifying climate change as a concern, interest and current environmental problem, while also there has been a significant advance in the degree of information and knowledge available, the need to accept personal and community changes and the display of certain behaviors that mitigate the effects of climate change. However, despite this positive development, the data presented has not yet allowed us to consider that among Andalusians there is a solid and mature environmental concern when taking into account the most demanding elements and requirements of current models of sustainable development.