"But I think he'd be a contender," added Cornyn.

Perry has said he is not running for president. Late last month he told Fox News he was "tempted" but said it wasn't something he wanted to do.