The Avalanche scored three times in the opening period and coasted behind one of Varlamov's best performances of the season. He won for just the second time in nine appearances.
Colorado has a winning record on the road, but this was only its fifth home win in 14 tries.
The Avalanche came within one of equaling their largest goal total of the season, that coming in a 7-1 win over Ottawa in the fourth game of the campaign.
Martin Brodeur gave up all six goals on 25 shots. The game was the opener of a four-game New Jersey road trip.
Moore to attend retreat in to avoid Kutcher's wedding
Lytro unveils camera that can focus a photo after shooting it