"You don't like to make excuses, but the Jazz play really well in this building," he said. (When) Foye went nuts in the third, we just never fully recovered."
Utah outscored Brooklyn 31-20 in the third after trailing by two at half.
Both teams played Friday night, with the Nets losing by 22 in Denver and the Jazz rallying to win in Portland.
Brooklyn was playing again without guard Joe Johnson because of a right quad contusion.
"Our defense wasn't good enough," Nets coach P.J. Carlesimo said. "Their offense had a lot to do with it. Fatigue has a little bit to do with it. Joe Johnson not being here has a little bit to do with it."
Foye's onslaught began at the 8:49 mark of the third quarter, with a 3-pointer that pulled Utah within 61-58. By the time he hit his fifth straight of the quarter, Utah was leading 77-68.
Utah led by as many as 16, shooting 56 percent on the night.
The Nets led 54-52 at halftime thanks to a 24-16 edge on the boards, including 11 by Reggie Evans, who finished with 16 overall.
The battle became more physical in the second quarter with Hayward stuffing Deron Williams at one end and Evans delivering a hard foul on Paul Millsap on the fast break at the other.
Al Jefferson and Mo Williams both had 20 points for Utah.
Millsap finished with just nine points, but had a career-high nine assists in the first half, plus six rebounds and two steals on the night.
The Jazz led 33-28 after one. There were 12 lead changes in the first six minutes and zero turnovers, with the Jazz shooting 80 percent (8 of 10) and the Nets 70 percent (7 of 10) during that opening span.
NOTES: Jazz C Enes Kanter remains out indefinitely with a dislocated shoulder, but was in the locker room pregame and headed for the stationary bike. He said he wanted to keep himself in shape for the "summer," but hasn't ruled out that he could be back for the end of the season. ... The Jazz played their final back-to-back of the season. ... Carlesimo had no update on when Johnson might be back in the starting lineup. ... The Nets remained in fourth in the East, and Carlesimo said it's too early to start figuring playoff scenarios.