Now, Cruz is awaiting separation from the Marine Corps after pleading guilty to maintaining a romantic relationship with a subordinate.
Cruz, 26, eventually married the person, who was a lower-ranking Marine in her unit, according The New York Times.
"The biggest mistakes I've made in the infantry were from my personal relationships," Cruz told the Times. "I really want to move on."
Cruz was reduced in rank from sergeant to corporal and restricted to the base after pleading guilty to fraternization as part of a broader plea agreement. The commanding general of 2nd Marine Division will now decide if she will be forced out with an other-than-honorable discharge, according to the Times.