Although the names of the dead have not yet been released, messages of condolences from officials indicate that, among the 16 bodies recovered, a unit of marines were killed in the MS crash.
As with all aircraft accidents, the official cause of the accident will be determined following a formal investigation and issuance of an accident report.
The 16 service members killed will not be identified pending the notification of their loved ones.
Mississippi's two senators addressed the crash on Twitter as well, both saying they were "saddened" by the news.
The Marine Corps said the plane "experienced a mishap" and spiraled down to the ground roughly 85 miles north of Jackson.
Fifteen Marines and one Navy corpsman died in the crash, the service said.
Later, Fred Randle, county emergency management director for Leflore County, Mississippi, confirmed to CNN that all 16 of the victims were on the plane and that there were no survivors.
Local catfish farmer Andy Jones described the force of the crash as almost flattening the plane, which he said could barely be seen above the waist-high bean crop.
"Melania and I send our deepest condolences to all!" the President tweeted.
"You looked up and you saw the plane twirling around", Jones told the Associated Press. The fire produced towering plumes of black smoke visible across the flat region and continued to burn more than four hours after the crash.
Another man borrowed Jones' phone to report that three bodies were thrown across U.S. Highway 82, which was approximately a mile from the original crash site. It has an excellent safety record. Jake Frederick was killed when his F/A-18C crashed off Japan. Probably it caught fire as it plummeted to earth. MARFORRES officials have declined to release the maintainers' medical conditions.
Monday's crash is the deadliest aviation disaster in the United States since February 2009, when Colgan Air Flight 3407 crashed on approach to an airport near Buffalo in NY state, killing all 49 people on board as well as one person on the ground. Davis said his target should be 589 flyable aircraft.
While officials stress that the number of flyable aircraft fluctuates daily, the downward trends have caused alarm.