Estando en la universidad, Euteneuer participó en el Programa de Candidatos a Oficial de los Marine Corps, asistió a un "boot camp" en la base de Quantico, Virginia, graduándose como el mejor de su compañía.