Lewis finished with nine rebounds and three blocked shots. Waters added eight assists and three steals.
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.