Lewis, the other Kerry supporter, is attached to the California National Guard's 1-185th Armor Battalion. The unit provides security for a convoy refueling station on the military's main supply route between Kuwait and Baghdad.
Lewis said that he was skeptical of Kerry's pledges to bring more international forces into Iraq, but that he believed the candidate's economic policies were more sound than Bush's.
"To me, Kerry's naive to think he's going to get more international support," Lewis said. "But I'm really concerned about the longevity of this situation and the economic impact it's going to have on the home front."
But Gonzalez said the war in Iraq was helping to kill terrorists who are intent on attacking the United States.
"Bush is doing what he has to do," Gonzalez said. "How else is he going to protect our country if he doesn't do this? The same guys who are crying, 'Why are we over here?' are the same ones who are going to be crying when [terrorists] come over the border of Mexico."
Although they are backing different candidates, Lewis and Gonzales share a sinking feeling about the focus of the presidential campaign and the solutions both candidates offer.
"Bush doesn't know how he's going to get us out of here and neither does Kerry," Gonzalez said. "Neither one of these guys can tell us how long it's going to take.... More and more it seems that politicians don't answer questions; they just dance around it."