The senator urged President Obama to take action in Iraq.
"Put American airpower into the game. These guys are not 10-feet tall. Stop the advance on Baghdad. Get people on the ground that the Iraqis trust. Maliki must go. Get a new government in place, right, and hit Syria," he said. "If you don't deal with Syria in a coordinated fashion, maybe with Turkey, regional Sunni Arab states, you will have this happen all over again in Iraq."
Graham suggested that the U.S. work with Iran to stabilize Iraq.
"The Iranians can provide some assets to make sure Baghdad doesn't fall. We need to coordinate with the Iranians. And the Turks need to get in the game and get the Sunni Arabs back into the game, form a new government without Maliki," he said.