The government of one of Nigeria’s most prominent political subdivisions - Lagos State – initiated the Operation Green Lagos campaign recently, as part of efforts to address the climate change aspect of its environmental challenges. Communication strategies were put in place to drive the project. This study starts a debate on the campaign by assessing the profile of awareness and perception of the target audience, as this profile is crucial to its success. A total of 385 Lagos State residents responded to questionnaire items, complemented by an interview with the relevant government official. Findings show that the campaign recorded a high level of awareness (89.6%) through the instrumentality of the broadcast media while 83% viewed the project as an act of social responsibility to improve the quality of life. In spite of these impressive outcomes, respondents noticed an inconsistency in the strategies, which slowed their response to government’s environmental activities. This informed the recommendation that officials of the state’s Ministry of the Environment should do more to sustain citizens’ positive attitude.