Lindsey Graham Would Support Rand Paul Over Hillary Clinton 'After I Came Out of My Coma'

The GOP senator and newly minted presidential candidate talks 2016.

Graham added, however, “that has very little chance of happening, in my view.”

“I think when we initially went into Iraq I thought the idea that maybe dismantling the Iraqi army was a good idea, [I] didn't ask enough questions about that,” he said. “But after about the second or third trip, I realized that our policies in Iraq were not going well under President Bush. So, yeah, I made my fair share of mistakes, too.”

While announcing his presidential bid in his hometown of Central, South Carolina, Monday, the senator. 59, told supporters, “I’ve got one simple message: I have more experience with our national security than any other candidate in the race. That includes you, Hillary.”

When asked why Graham’s view of Clinton, who he past called a national treasure, has greatly shifted in recent years, he explained, “What changed is basically the world is falling apart and she's got her finger prints on it.”

His reputation as a leader in foreign policy aside, Graham remains trailing in the polls, with a new ABC-Washington Post poll out planting him at the back of the candidate pack with 1 percent. But Graham did not seem overly fazed by the numbers on his standing.

“The good news about Iowa and New Hampshire is an anecdote to big money,” Graham added. “You could buy the primary if it were the large states, but you've got to earn your way forward in New Hampshire, Iowa and South Carolina, and I think that's where I'll do well.”