Graham charged that Obama does not take the threat of terrorism seriously enough and criticized the president for sending Attorney General Eric Holder to a security summit in Paris this weekend.
"Last time I checked, we're at war. I wouldn't send my attorney general if I were president to deal with radical Islamic terrorists," Graham said. "The attorney general is a law enforcement officer and it tells you all you need to know about Obama’s view of this conflict. He thinks it’s a crime out of control. I think it’s a war out of control."
The senator then said that Obama's policies are not effective in combatting terrorism.
"President Obama's strategy is not going to degrade or destroy ISIL. It's going to allow this conflict to go further and longer," he said. "I've never been more worried about being hit at home, because the president's worldview and strategy toward radical Islam is failing."
Watch the video via Fox News — Graham begins speaking at the one minute mark and again at the seven minute mark: