Al Jefferson contributed a double-double of 14 points and 11 rebounds as Utah notched its third straight victory and fifth in six games overall.
Derrick Favors helped out with 19 points and eight boards, while Enes Kanter (14, five) and DeMarre Carroll (13, five) also played big roles in the victory.
Cleveland, meanwhile, fell for the fourth time in five games despite 23 points from Dion Waiters.
Kyrie Irving chipped in with 19 points and nine assists for the Cavs.
Dennis Rodman pledges to end trips to North Korea
Scarlett Johansson steps out with fiance after pregnancy reveal