Fred Randel, the director of emergency management for Mississippi's Leflore County, said that none of the passengers survived the crash.
The aircraft was originally based out of New York's Stewart Air National Guard Base, Marine Corps officials said. County Sheriff Ricky Banks said that a C-130 military transport crashed about 85 miles (135 kilometers) north of Jackson on Monday eveining.
The KC-130 air tanker was carrying members of an elite Marine special operations unit cross-country for training in Arizona when it crashed in the Mississippi Delta, the military said.
Seven of the US troops killed were special operations forces, six were Marines and one was a sailor.
For now, the names of the service members are being withheld until all of their families are notified, and there is no word on what caused the crash to begin with, but an investigation is under way.
Austin Jones, who owns a neighboring farm, said the fire continued after sunset. The crash killed at least 16 people who were aboard the aircraft.
Federal Aviation Administration officials contacted the Corps when the aircraft disappeared from radar over Mississippi. The president went on to say in his tweet "Melania and I send our deepest condolences to all!"
Greenwood Fire Chief Marcus Banks said he got the call on the crash around 4 p.m.
DAVID WELNA, BYLINE: The aircraft that plummeted into a fiery crash was a Hercules KC-130, a plane used primarily for refueling other aircraft in flight.
Bodies were reported to have fallen on Highway 82, more than a mile from the crash site, and debris found up to five miles (8km) away. Marine Corps Maj. Andrew Aranda, speaking during a press conference Tuesday morning, said numerous Marines were from a unit based in Newburgh, New York with active duty and reserve members.
"There's a lot of ammo in the plane", the state trooper said, according to WLOX.
Secretary of the Interior, and Navy Seal, Ryan Zinke offered his condolences over Twitter.