Now, her worried family members are desperately trying to track her down.
Long Island reporter Lauren DeFranco has the story.
Relatives say Maggie McMahon would never lose contact with her family. They say they were just too close. They say they are worried because she married a fellow Marine she had just met. And now, even military officials can't find them.
"I don't know if she's tied to the truck somewhere," sister Heather McMahon said. "I don't know where she is."
For days now, Heather McMahon has been agonizing over her sister's disappearance. The 20-year-old Marine may be tough as nails, but her sister believes she is in trouble.
"I just need to know that's she's OK," she said.
The newlyweds, McMahon and Private First-Class George Kevlyn Reid, have been missing since Monday. McMahon has 11 brothers and sisters. Her father is a former Sag Harbor police officer. The strong military family is weak with grief.
"To have no absolutely no contact from her to any of us is, I can't even describe how it feels," sister Katie McMahon said. "Our minds are racing. None of us are sleeping."
What's even more frustrating, family members say, is that her cell phone goes right to voice mail.
Their only hope at contacting Maggie is through Reid's active MySpace page. A simple E-mail form him could answer so many questions.
"I personally have sent him more than 150 E-mails, and he has read every one of them," Heather said.
Here's what relatives do know. McMahon was last seen Monday at Camp Pendleton. Reid was last seen at a Marine Corps air station. The next day, $400 was withdrawn from McMahon's bank account in Hazelwood, Missouri.
Family members say military officials are investigating this as a possible kidnapping.
"As long as she's safe, that's all I want to know," brother Lawrence McMahon said. "I just want to know that she's safe, that she's OK.
Authorities say the two did leave behind some personal belongings, including their uniforms.
