If Perry runs again, his first big test with Republican voters would be in Iowa, where the caucuses traditionally kick off the presidential nominating calendar for voters.
Matt Strawn knows something about Iowa politics. He served as the state's Republican party chairman in the last presidential cycle.
"With a wide open GOP nomination contest and an unsettled a GOP electorate, it would be foolish to write off a candidate with Governor Perry's record of economic success," Strawn told CNN.
"Americans love a comeback story. And a successful Perry presidential campaign would certainly be that," added Strawn.