Tanner Mathis, Austin Anderson, Stuart Turner, Will Allen, Will Jamison and Preston Overbey each had two hits for the Rebels (4-0).
Starter Sam Smith (1-0) picked up the win in his first outing of the season for Ole Miss. He worked three scoreless innings and allowed one hit with one walk and three strikeouts.
Carter Smith (0-2) suffered the loss for the Skyhawks, allowing eight runs on 10 hits as one of four pitchers to take the mound for UT-Martin (0-5).
Ole Miss kicks off a three-game series on Friday by hosting Rhode Island at 4 p.m.