The Eagles hung tough despite several Bluejay runs midway through the game, but ultimately, it was Charleston that notched their 12th win of the season, 72-57.
"They gave us one of those games that we need," Bluejays head coach Danny Farmer said. "We get in situations where we need a free throw and we need to see if we can make a free throw at a clutch time.
"I thought it gave us a different look. It was a lot closer game than the score indicated."
NMCC matched Charleston shot-for-shot in the early going and held a 12-10 lead halfway through the first quarter. A run of eight straight points from the Bluejays soon after left them in control.
Charleston took a four-point lead into the second frame and with 3:30 left in the half, extending their advantage to nine on a 3-pointer from Delfinko Bogan.
A couple quick baskets from the Eagles cut their deficit back down to four only to trail by nine points again at the break, following a 6-2 Bluejay run in the final 1:38.
A pair of quick buckets from Darrion Carter and Ryan Parham kick-started Charleston's second half effort. Just over two minutes into the third, they led 39-24.
The Bluejays' biggest lead of 19 points came with 1:46 to play in the third before a string fouls sent NMCC to the line with a chance to pull back within striking distance.
In just over a minute, the Eagles were sent to the free throw line five times, with NMCC shooters going a combined 8 of 10 to cut their deficit to 13 at 53-40.
Despite the boost, NMCC's momentum was short lived as a last second jumper from Bogan gave Charleston a 15-point lead going into the fourth.
"We played hard, we just have to clean up the little mistakes here and there," NMCC head coach Travis Day said. "They made two runs that kind of hurt, but our kids never gave up."
Charleston was never able to pull away for good and with 4:15 to play a 3-pointer from Mikeal Walker had the Eagles back within 13 points.
Unfortunately for NMCC, cold shooting on top of some successful trips by the Bluejays to the charity stripe kept Charleston in a comfortable double-digit lead.
With 2:34 left in regulation NMCC's leading scorer Jimmy Jimerson collected his fifth foul, and on the ensuing free throws, the Bluejays went back up by 14. Charleston got a couple more buckets from Sumner Foster down the stretch as they held on for the win.
"We played a good game," Farmer said. "New Madrid played hard against us, but we expect everybody to play us tough."
On the night, Charleston found plenty of success inside the arc, shooting 24 of 39 (61 percent) while only hitting on 2 of 8 shots from 3-point range. As a team, the Bluejays finished shooting 26 of 47 (55 percent).
With 18 points on the contest, Foster led Charleston's effort, hitting on 7 of 10 shots and scoring 12 points in the first half alone.
Michael Hull finished second on the team with 15 points despite missing the fourth quarter after fouling out. He had nine of his points during the Bluejays' 24-point third quarter, easily their best frame of the night.
Carter had 13 points on the game, including nine in the third while Delfinko Bogan was the fourth Charleston player to reach double-digits, scoring 11 points.
For NMCC (5-6), Jimerson had a team-high 14 points with Armondo Thatch and Delontre Haney scoring 12 and 11 points respectively.
"When your top scorers go out you look for somebody to step up and we didn't get that at times," Day said. "But I'm proud of our kids and the way they came out and fought the whole game."
Earlier Tuesday night in junior varsity action it was NMCC coming away with a 68-61 win over Charleston. Asten Newsome had 24 points for the Eagles and Michael Kellum had 19 for the Bluejays.
NMCC (57) -- Willie Jimerson 14, Armondo Thatch 12, Mikeal Walker 6, JaShawn McDaniel 3, Delontre Haney 11, Devon Harrell 2, Darrin McGloson 9. FG 19, FT 18-24, F 24. (3-pointers: Walker 1. Fouled out: Jimmerson, Haney.)
CHARLESTON (72) -- Delfinko Bogan 11, Ryan Parham 9, Michael Hull 15, Sumner Foster 18, Shandor Webster 6, Darrion Carter 13. FG 26, FT 18-29, F 20. (3-pointers: Bogan 1, Hull 1. Fouled out: Hull.)