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.
Jessica Simpson shares three-way kiss with friends in photo
Scarlett Johansson steps out with fiance after pregnancy reveal