Martin and McCall combined to shoot 13 of 16 from the field for Tennessee State (15-6, 6-2 Ohio Valley Conference), which shot 54.2 percent from the field and snapped a two-game losing streak.
Jacksonville State (8-17, 4-6) trailed by four with 2:35 left in the first half, but a 3-point play by McCall sparked a 23-4 spurt over the next eight minutes and the Tigers pulled away.
Tennessee State dominated inside with a 42-27 rebounding edge and a 44-10 margin in points in the paint.
Xavier Richards and Marcus Roper each had 12 points and Keron Deshields added 10 for Tennessee State.
DelFincko Bogan led the Gamecocks with 13 points. Jeremy Watson added 11 points with eight boards.