Hejda's tally off a pass through the crease from Ryan O'Reilly broke a 2-2 tie 10:20 into the third period, and Galiardi's slap shot 2 1/2 minutes later gave the Avs an insurance goal.
O'Reilly and Gabriel Landeskog also scored as Colorado notched its fifth straight victory.
Semyon Varlamov earned the victory with 20 stops, including all nine in the third period.
Couple mistakenly served bag of cash at McDonald's drive-thru
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'