The latest Gallup Poll finds Americans' views that the United States is winning the war on terrorism are at their lowest point since 2001.