"Americans know Iraq is near the oil and they know a lot about Saddam Hussein, but Afghanistan is the end of the earth for most people," she said. "It's a very confusing issue; why we're still there and NATO's involvement."
But others — the presumptive presidential nominees included — believe that it would be worse to leave Afghanistan than stay, despite what the American public thinks.
"With Afghanistan, the reality is that McCain thinks this is in our national security interest," said Brian Rogers, a McCain campaign spokesman.
"People are frustrated with the lack of success and it's [the job of] the leader to make the case to American people as to why the fight in Afghanistan is a compelling national security interest."
The Obama campaign said, "Sen. Obama supports this mission, as he does not make decisions based on polls."
Charles Dunbar, the former head of the U.S. embassy in Kabul, told ABCNews.com that while violence had risen in Afghanistan as of late, there is some good news coming out of the region, too.
Removing troops from Afghanistan now would only cause a larger terror threat in the future, he said.
"The Afghanistan story is not all being told; there is much more success in other parts of the country," said Dunbar, who now teaches international relations at Boston University. "I do recognize that the occasional suicide bombings are going to happen, and that's the news that is understandably going to influence the American public.
"This administration and the one that follows will need to make the case strongly that Afghanistan is a terrorist threat.
"They need to restore [Americans'] faith in the war in Afghanistan, particularly because Pakistan is a place where al Qaeda and others who are absolutely irreconcilable in our efforts to come to terms with the Muslim world are surviving under present conditions," he added.
Dunbar says he understands why Americans are losing faith in the U.S. military efforts in Afghanistan, but still warns against allowing the problem to get even worse.
"It can be argued that we can't control [what's going on in Afghanistan] and we have to get out, but then we just have a bigger problem area," he said.
"Then we have just widened our problem."