The Las Vegas Review-Journal survey found that 35 percent of those surveyed consider global warming a scientifically established reality.
The newspaper reported that the percentage of skeptics is up 11 percentage points from a similar survey in 2008.
The poll also found that 55 percent of respondents oppose legislation to restrict carbon gas emissions while 37 percent support it.
Pollster Brad Coker says he thinks there has been a political shift on the issue because of the ailing economy.
The poll of 625 registered Nevada voters was conducted Tuesday and Wednesday by Mason-Dixon Polling & Research. It has a margin of error of plus or minus 4 percentage points.

