Steve Wooten Jr. scored 11 points with 10 rebounds and Eman Sertovic scored 11 off the bench.
Down 13-8 with 12:50 left before halftime, UT Martin (5-9, 1-2 Ohio Valley) erupted for a 20-0 run in which the Skyhawks sank six 3-pointers; three by Stewart, two from Wooten and one by Sertovic. Parker also made a layup.
Stewart made a pair of free throws with 7:12 left for a 69-58 lead and the Skyhawks led by double figures the rest of the way. It was just their second win in their last seven.
Tennessee State made 10 of 26 from 3-point range but missed 15 of 27 foul shots and turned it over 21 times.
More AP college basketball: https://apnews.com/Collegebasketball and https://twitter.com/AP-Top25
Gonzaga leads Dickie V's early 'dazzling dozen' for 2020-21
When looking ahead to next season, Dick Vitale says don't overlook a talented Gonzaga squad.
UCLA junior Chris Smith enters NBA draft
UCLA junior Chris Smith has decided to enter the 2020 NBA draft.
Hardaway reflects on decision to coach Memphis
Memphis coach Penny Hardaway looks back on his team's previous season, including navigating the James Wiseman situation. Catch more of "The Harder Way: A Season with the Memphis Tigers" on ESPN+.