Following President Obama's address to the nation on Sunday night, Republican presidential candidate Marco Rubio appeared on FOX News to respond to the president's comments on violence against Muslims and how denying people on the no-fly list -- which he said violated civil liberties of Americans -- would not prevent another terror attack.



Rubio said he feared President Obama "may have made things worse" in the minds of Americans in his Oval Office address.



"He announced nothing new other than we need gun control, even though it would have done nothing to prevent the attack in California," Rubio criticized Obama. "We need to prevent people on the no-fly list from buying these weapons, even though there are people that work for DHS (Department of Homeland Security) that are on the no-fly list."



"By the way, these individuals that conducted this attack would not have been prevented from accessing their weapons," Rubio noted.



"And then the cynicism, the cynicism tonight to spend a significant amount of time talking about discrimination against Muslims," Rubio attacked.



"Where is there widespread evidence that we have a problem in America with discrimination against Muslims?" an incredulous Rubio asked.



"And the refusal to call this what it is, a war on radical Islam," Rubio said. "Very disappointing tonight. I think not only did the president not make things better tonight, I fear he may have made things worse in the minds of many Americans."