The Eagles trailed 6-0 heading into the sixth inning before mounting their comeback, scoring three in the sixth and four in the seventh.
"We came back from a 6-0 deficit and our kids never quit," said East Prairie coach Jason Aycock. "They kept on fighting and we finally got the bats going in the sixth inning. They showed a lot of character and ended up coming out with the victory."
The Eagles won the game without getting a hit as NMCC hurler Ben Pyles walked Josh Boyer with the bases loaded to tie the score at 6-6. He then walked Caleb Hatton to bring home Lamar Holdiness with the winning run.
Earlier in the inning, Holdiness had a two-run single to close the gap to 6-5.
Hatton got the win in two innings of relief, allowing one hit and one walk.
Ben Walters started for the Eagles and threw five innings, allowing six runs (five earned) off eight hits and nine walks. He struck out six.
Holdiness and Walters led the way for East Prairie with two hits each. Others were Ryan Adams (1-2), Boyer (1-2, 2 RBIs), Taylor White (1-4, RBI) and Jacob Poore (1-3). Hatton had two RBIs.
Jeffrey Hunter led NMCC with two hits and an RBI. Ryan Lawrence and Jacob May also had two hits. Others were Jordan Kimball (1-3, RBI), Ben Eakins (1-4, 2 RBIs) and Blake Jordan (1-3).
East Prairie will host Meridian at 9 a.m. on Saturday in their own tournament.
"Anytime you get a win versus a good team like New Madrid that boosts the confidence of the team," said Aycock. "Plus we were faced with a little adversity this week with a couple kids outs. And a couple younger guys stepped in and did the job."