Lewis finished with nine rebounds and three blocked shots. Waters added eight assists and three steals.
Luther Page and Bobby Brown scored 13 each and DeMarcus Robinson had 10 for Alabama State (2-2).
The Hornets had a season-high 20 assists and out-rebounded UTPA 47-34.
A jumper by Shaquille Hines gave the Broncs (3-2) a two-point lead with about 11 minutes left in the first half, but Alabama State ripped a 20-5 run over the next 5 minutes to make it 39-26.
UTPA pulled within seven, 59-52, when Shaquille Boga hit a 3 early in the second half, but a 14-3 run by Alabama State sealed it.
Janari Joesaar scored a career-high 28 points and grabbed 11 rebounds in the loss.