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.
Notable deaths of 2014 [PHOTOS]
LeBron James reveals his new Nike shoes