On the face of things, there is no clear reason why the same person—like, say, Rick Perry—ought to deny accepted science about both evolution, and also global warming. After all, the fundamental reason or motivation for denying these things appears very different.
As has been clear for more than a century, the theory of evolution threatens a certain breed of religious belief. It clearly undermines a literal reading of the Book of Genesis, for instance. It suggests that God didn’t create people or make them out to be anything special. Indeed, if you think about it, it suggests that if God does exist, then God created humans through a bloody and brutal process (natural selection) that is full of death, pain, and cruelty over vast time-scales. (Great guy, this God, eh?)
Climate change has nothing—or at least nothing obvious—to do with this. That’s not to say climate science isn’t threatening; it is, but surely in a very different way. Modern climate science suggests that the free market, the source of so much economic growth and prosperity, also has a dark side. It suggests that humanity, left unchecked to exploit technology and maximize productivity, can really shoot itself in the foot sometimes. It suggests you need governments to step in and regulate, rather than letting the market rip.
In a socio-political vaccum, then, it is not at all clear why these two views should go together.