The Rebels (23-7, 11-5 Mountain West) won their fifth straight game and clinched the third seed in next week's conference tournament in Las Vegas.
The Utes (13-17, 6-10 MWC), who will be the seventh seed in the Mountain West tournament, made just 1-of-15 shots to start the game while the Rebels were 9 of 10.
UNLV led 47-22 at halftime and extended the margin to 54-27 early in the second half.
Maryland point guard Melo Trimble, considered a lock to leave the program before struggling in the second half last season, has withdrawn from the NBA draft and will return for his junior season.
Louisville's Chinanu Onuaku, who recently underwent a medical procedure to correct a heart rhythm issue detected during the combine, will keep his name in the NBA draft pool.
Andrew White III will return to the Nebraska men's basketball team next season after removing his name from the NBA draft.