The Jazz were outscored 30-6 to open the third quarter before Paul Millsap's jumper made it 71-42.
Utah coach Jerry Sloan pulled his starters midway through the third. Wesley Matthews later returned in the fourth after he combined with Deron Williams, Mehmet Okur, Carlos Boozer and Ronnie Brewer to go 8 for 33 from the field when Sloan sat them down.
Atlanta's winning streak is its longest since March 7-19, 2009.
The Jazz cut the lead to 10 on Andrei Kirilenko's eight-foot fadeaway in the final minute of the second. Utah, which endured a 5:19 stretch of the third without a field goal and finished the game with 23 turnovers, was never closer than 11 after Okur's two free throws made it 49-38 early in the quarter.
Kirilenko led the Jazz with 13 points. Matthews and Eric Maynor each had 11 as Utah dropped to 4-7 on the road.
The Hawks never trailed after Williams' 3-pointer made it 9-6 early in first quarter.
NOTES: Crawford Williams, who helped Illinois advance to the 2005 national title game, was planning to meet with his former coach, Bruce Weber, and Illini players who were in town for a game against Georgia on Saturday. ... Injured Jazz F Matt Harpring, who is out this season and might retire with multiple injuries, worked as a color commentator for Utah's television network. Harpring is an Atlanta native and former Georgia Tech standout.