Former Arkansas Gov. Mike Huckabee denounced the nuclear deal with Iran this afternoon on "The Real Story," saying he doesn't trust the president or the Iranian regime. 

Huckabee said he was "stunned" after reading through the 159 pages of the agreement. 

He slammed the Obama administration for rewarding Iran's decades of "bad behavior," including the killings and kidnappings of Americans and support for terrorist organizations.

"I have no idea what the president is thinking in this. It has to be one of the most outrageous, irrational decisions that a U.S. president has made in relationship to foreign policy," said Huckabee.

Huckabee said Israel and other U.S. allies in the Middle East are "appalled" in private about the agreement. 

"I think Netanyahu is scratching his head and wondering what he did to deserve this kind of enmity," he added.

The 2016 presidential hopeful said the success of the deal depends on two things: trusting the Iranians and trusting President Obama. 

"Let me be blunt. I trust neither President Obama, nor the Iranians. For that reason alone, even apart from the language, this is a colossal failure," said Huckabee, adding that he hopes Congress rejects the agreement with a veto-proof majority.

Watch the interview above.