Sen. Lindsey Graham (R-SC) reacted this morning to a new set of Fox News polls that appear to show more Americans in disagreement with President Obama's overall anti-terrorism strategy.

Fifty-six percent of the registered voters polled responded that the U.S. is "at war with radical Islam," while 37% answered "no" to the question.

Graham said the 37% may be wary of offending Muslims by saying that the U.S. is "at war with radical Islam." 

"Well don't be," said Graham. "The biggest victims of radical Islam are innocent Muslims. So it's not about the faith, it's about a radical ideology that is embracing a religious doctrine that requires radical Islamists to kill fellow Muslims, Christians, Jews, agnostics, atheists, anyone who disagrees with them. Call it what it is," he said.

In the poll, 60 percent said the best way to deal with terrorists is to capture, interrogate and then put them on trial, compared to 24% who favored lethal drone strikes.

Graham said when it comes to high-value targets, it is always better to interrogate and possibly find out key information.

"In war, the preferred option is always to capture the enemy to gather intelligence. But we don't have a wartime strategy," said Graham

"This president and Eric Holder have criminalized the war. We've captured in the past two years, four very high value targets associated with bin Laden and within hours or days, they were read their Miranda rights. They should be enemy combatants and sent to Guantanamo Bay for intelligence-gathering purposes, not treated as common criminals. It's hard to interrogate a dead man. So I do find myself in the camp of wanting to capture as many as possible so we can avoid the next attack."

Next, Martha MacCallum asked about the following poll result. 

She noted that in his State of the Union address, President Obama only briefly talked about the issue "that apparently most people think presents the most danger to us at the moment."

Watch Graham's response to that above.