Enes Kanter finished with 10 points and six rebounds in less than 11 minutes while Gordon Hayward added eight points, including six during an early 72-second span.
In the second quarter, Utah stretched its lead to 56-37 when Mike Harris buried two free throws with 1:03 remaining.
Houston countered with a three-point play by Jeremy Lin, but the Rockets failed to get closer when James Harden missed a long three-pointer and they turned the ball over with five seconds left.
In the third quarter, Utah went almost six minutes without a field goal. The Rockets used an 18-2 run to tie the game, 60-60. They needed only six minutes to wipe out the Jazz's 19-point lead before taking control in the final six minutes of the game.