Perry's approval ratings have been consistently bad since the end of his first full term. He always wins through a combination of fracturing his opposition and convincing voters that if they vote him out of office, the state is going to be overrun by UN shock troops out to shut down the oil refineries and confiscate the guns. His reliance on personal graft and engendering fear of "meddling outsiders" is not unlike that of someone running an ex-Soviet petro-state in Central Asia.
I saw his approval's at 63% before his 2010 re-election from a Rassmussen poll. His approvals went way down after his failed presidential run.