James Harden added 23 points and Jeremy Lin had 20 for Houston, which connected on 21-of-36 second-half shots to rally from 19 points behind and improve to 3-0 on the young season.
Dwight Howard helped out with 15 points and eight rebounds.
Richard Jefferson put in 18 points and Enes Kanter hit for 16 as the Jazz dropped to 0-3 starting the season for the first time in 34 years.
Gordon Hayward and Alec Burks each scored 15 points for Utah.
Interpol investigating stolen passports on missing flight
Scarlett Johansson steps out with fiance after pregnancy reveal