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.
Sixteen reported dead in military plane crash 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.
- Iraq PM Haider al-Abadi declares Mosul victory over 'Islamic State'
- Trump team met with Kremlin-connected lawyer during campaign
- Alamo fire in California doubles to almost 6000 acres overnight
- Trump, with Putin, predicts 'positive things' for US, Russia
- Multiple GOP senators claim that Obamacare replacement bill is probably dead
- England unchanged for second Test against South Africa at Trent Bridge
- Donald Trump defends daughter Ivanka for taking his place at G20 meet
- Taylor Review: UK should end cash in hand economy
- Assault incident aboard Delta flight leaves three people injured
- Rockets' James Harden agrees to largest contract extension in National Basketball Association history