Gallinari was deadly from the free-throw line as well, connecting on 11-of-12 free throws for the Nuggets, who won for the fourth time in six games.
Kenneth Faried also helped Denver's cause with a double-double of 15 points and 10 rebounds.
Utah, meanwhile, managed only 35.9 percent shooting from the floor in losing for the sixth time in nine games.
Couple mistakenly served bag of cash at McDonald's drive-thru
Kate Middleton recycles dress at movie premiere