After Foye hit a 3 to get the Jazz within 75-63, Brewer hit two 3-pointers around a layup by Alec Burks, adding a free throw following the second long-distance shot to put the Nuggets up 82-65 with 9:14 remaining.
The Jazz whittled the Nuggets' lead to 90-78 when Denver was called for goaltending on Jamaal Tinsley's layup with 4:22 remaining, only to see the Nuggets make it 96-78 after Brewer drained 3-pointers on consecutive possessions.
The Nuggets took a 53-38 lead at halftime, closing the last 7 minutes of the second quarter with a 17-2 run.
After Derrick Favors made a pair of free throws to pull Utah into a 36-all tie, Brewer drove the lane to hit a twisting layup, starting the Nuggets' second-quarter surge.
The only points in that stretch by the Jazz, who missed all nine of their 3-point tries in the first half, came on a pair of free throws by Foye with 3:30 remaining in the second. That was not nearly enough to offset a closing flourish by the Nuggets.
Ty Lawson scored on successive fast-break layups before Iguodala slammed home a dunk off an alley-oop pass from Danilo Gallinari in the waning moments of the quarter.
NOTES: The Nuggets' Wilson Chandler, who is being eased back from offseason hip surgery, sat out for the third time in the past four games. ... Timofey Mozgov made his season debut for the Nuggets after missing the first five games with a left knee strain. ... Burks, who starred at Colorado before joining the Jazz a year ago as a first-round draft pick, was greeted with a round of applause when he entered in the second quarter. ... Favors finished with five blocks.