It could be the worst single-day loss of life for Fort Bliss in nearly a decade.
Six American soldiers were killed in a single roadside bombing in Eastern Afghanistan on Sunday.
Hometown media outlets around the country, including the El Paso Times, are reporting they were part of the 978th Military Police Company, all stationed at Fort Bliss.
Pvt. 1st Class Cameron Staumbaugh's father heard "'six soldiers killed in the Eastern division' and I just had a gut feeling," he told an ABC-TV affiliate in Pennsylvania.
He then tried to make contact with his son as soon as he heard news of the lethal explosion but he said he didn't hear back.
"I said 'I hard about this, please tell me you're OK. I hope you're OK. Please tell me you're OK.' and I never got a response," he said.
Fort Bliss and the Army have not commented on the casualties but a German NATO general said the six Americans were killed Sunday when their armored vehicle struck a bomb in Eastern Afghanistan.
Spc. Erica Alecksen
Pvt. 1st Class Cameron Stambaugh
Spc. Clarence William III
Staff Sgt. Ricardo Seija
Pvt. A.J. Pardo
Pvt. 1st Class Trevor Adkins
Facebook posts by the soldiers gave glimpses into their lives.
Alecksen, of Eatonton, Ga., could be seen on her Facebook page blowing out the candles on her 21st birthday cake in January.
Pardo, a sports fan from Porterville, Calif., was a father and newlywed.
Williams posted a picture of a car on his Facebook page and told his friend on the site he planned to work on it as soon as he came back from Afghanistan.
Roadside bombs and militant attacks killed seven American soldiers, 19 Afghan civilians and seven Afghan police officers Sunday.
On Monday, suicide attacks on two police headquarters killed 20 Afghanis and wounded 60 more.