Andrew Aranda, a spokesperson for the Marine Forces Reserve, said there do not appear to be any survivors from the crash.
Federal Aviation Administration officials contacted the Corps when the aircraft disappeared from radar over Mississippi.
This military transport plane crashed today at around 4 pm in the Mississippi Delta region, around 85 miles north of Jackson.
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.
The search operation began more than five hours after the KC-130 refueling tanker crashed. Investigators speaking to Mississipi News Now said that they believed the plane exploded in mid-air, as they found debris on both sides of the highway. He wrote: "Melania and I send our deepest condolences to all".
At this time, no known cause for the crash is apparent, but authorities have ruled out the possibility of a mid-air crash with another plane.
Marine Corps spokeswoman Sarah Burns said in a statement that a plane "experienced a mishap", but provided no other details regarding the circumstances of the crash.
At least five people killed after military C-130 plane crashes in Mississippi
President Trump on Tuesday extended his condolences after a Marine Corps airplane crash Monday left 16 people dead. Photos and videos showed thick plumes of black smoke billowing from the scene.
Often used for airborne refueling, the KC-130, made by Lockheed Martin Corp., also can be used to deliver cargo, troops and equipment.
The Fire Department used about 9,000 gallons of foam to extinguish a blaze, said Banks, who surmised that the cockpit and fuselage had landed about a mile from one of the plane's wings.
Mississippi Governor Phil Bryant said in a Facebook post after the crash: "Please join Deborah and me in praying for those hurting after this tragedy".
"Members of the military put their lives on the line every day, and this accident underscores the dangers and risks that they face", Neuhaus added.
The fire chief of Greenwood, Marcus Banks, said that the radius of the debris is 5 miles, according to the Greenwood Commonwealth.
He said first responders were driven back at one point by "high-intensity explosions" that may have been caused by ammunition igniting.
- Charlie Gard's Mom Says Trump, Pope Attention 'Saved' Him
- Samsung reports record quarterly profits
- Lalu Prasad Yadav and his family raided by CBI over corruption charges
- Summit Midstream Partners, LP (NYSE:SMLP) Raised to Sell at BidaskClub
- Oculus Rift and Touch massively discounted to £399 in summer sale
- Citigroup Downgrades Rating On Kite Realty Group Trust (KRG)
- Trump team met with Kremlin-connected lawyer during campaign
- Wimbledon 2017: Johanna Konta rejects 'favourite' tag
- Multiple GOP senators claim that Obamacare replacement bill is probably dead
- Iraq PM Haider al-Abadi declares Mosul victory over 'Islamic State'