In the U.S., public support for federal, state and local efforts to reduce greenhouse gases (GHGs) continues to be a crucial element of the political viability of these proposals. We present a detailed analysis of the reasons given by the general public of Michigan and Virginia for supporting or rejecting a number of policies that could be implemented to meet GHG reductions. The data allow us to analyze the relationships between reasons provided by respondents, social psychological and demographic characteristics, and policy support. We find that the links between individual characteristics and rationales offered was only weakly related and that personal costs and moral justifications were moderately predictive of negative and positive policy support, respectively. This analysis can provide policymakers pragmatic guidance in (1) developing tactics to engage the public that build on current concerns about climate change policies and (2) crafting and communicating policies that garner support from various segments of the public. This analysis also raises theoretical questions regarding the relationship between public discourse on environmental issues and the formation of public policy support. We suggest that future efforts to understand the U.S. dynamics of public support for climate change policies could benefit from understanding the public discursive and the reasoning processes that underlie public opinion formation.