Jason Thompson turned in an all-around game with 16 points and nine rebounds as the Kings reeled off 9-0 and 11-1 runs in the third period to break open a close contest.
DeMarcus Cousins helped Sacramento's cause with 14 points and nine boards.
The Jazz, meanwhile, continued their road woes despite 17 points from Randy Foye.
Utah fell to 2-7 away from home.
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]
Exploding whale video goes viral on Internet