Former House Speaker Newt Gingrich said Thursday the Bush administration is waging a "phony war" on terrorism, warning that the country is losing ground against the kind of Islamic radicals who attacked the country on Sept. 11, 2001.