James on Tuesday grabbed six rebounds and five assists while team-mate Kyrie Irving scored 20 points on a frustrating night for the Cavs.
The Cavaliers were undone by a balanced Utah Jazz scoring display which saw no fewer than six players make double figures.
Rudy Gobert clinched his 27th double-double of the season with 11 points and 14 rebounds to propel Utah to their third consecutive home game.
The victory helped Utah improve to 24-16, while Eastern Conference leaders Cleveland fell to 28-9 as their three-game winning streak on the road came to a halt.
A fast-moving start saw both teams scoring at will, with 17 fast break points in the opening quarter and a further 24 points in the paint.
Cleveland opened an early 12-6 lead after back-to-back baskets from Irving but Utah quickly responded to take the lead with a pair from Hayward.
Utah gradually pulled away and three-pointers from George Hill and Rodney Hood contributed to a 10-0 points run which gave Utah a 56-41 lead at halftime.
James then did his best to haul Cleveland back into the contest, draining a series of shots in the third quarter to help put the Cavs 60-58 ahead.
However Hayward then wrested back the initiative for the Jazz to inspire a 16-0 run that put Utah 74-60 ahead late in the third.
Cleveland rallied in the fourth and came within six when Iman Shumpert scored with an emphatic dunk that made it 96-90 with 2:26 on the clock.
But Hood's three-pointer took Utah clear by nine points as time ticked down and the Jazz held on.