The problem is that Perry supports amnesty.
He probably would've won reelection since he's very popular!