Do military members traveling overseas need a passport?

Yes. All US citizens need a passport to travel outside the country. Most military family members are eligible for a no-fee official passport is their move is covered by official movement orders (usually called PCS - Permanent Change of Station).