Josh Smith contributed 22 points and 10 rebounds in the marathon contest, while Jeff Teague added 18 points and nine assists for the exhausted Hawks, who were playing their third game in three nights.
Marvin Williams had 16 points and nine boards as Atlanta won in its first four-overtime game since 1982.
Utah, meanwhile, came out on the short end of the first four-OT contest in franchise history.
Benedict Cumberbatch's dramatic reading of R. Kelly lyrics is just what you need
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'