Corey Wilford scored 14 points for the Redhawks (11-10, 3-4 Ohio Valley), who snapped a four-game losing streak.
After falling behind 8-5, Southeast Missouri took control of the game with a 20-4 run. During the surge, Tennessee Tech went 5:50 without a field goal.
The Golden Eagles got no closer than six in the second half.
Stone shot 5 for 5 from the field and 10 of 12 at the free throw line. Michael Porter, who returned after missing the Redhawks' first 20 games this season with a broken foot, scored six points and had three rebounds in 16 minutes.