Colorado tied the second-longest road streak in Avalanche/Quebec Nordiques history, behind a nine-game streak in 2019-20.
"To be able to string together seven in a row, at a tough time in the year, I think it kind of shows that we can play our game, not just in our building, but on the road as well," Avalanche coach Jared Bednar said.
Mikko Rantanen had a goal and an assist, and Darcy Kuemper made 29 saves for the Avalanche (36-9-4), who are 19-1-2 in their past 22 games. Kuemper is 16-0-2 in his past 18 decisions.
Newhook gave the Avalanche a 4-3 lead at 8:37 of the third period, taking a backhand pass from Rantanen in the left circle.
"I think there's still a lot that we know we can play better, especially against every opponent," Newhook said. "I think sometimes our approach can be a little different, but we're finding ways to win and that's what's most important right now for us."