Carolina killed five of six Colorado power plays, three in the first period and two in the second that included a 5-on-3 for 21 seconds.
"We were having a good game, we just couldn't get out of the box and that was killing us," Brind'Amour said. "The guys stuck with it and you have to give them a ton of credit. We have a lot of tired guys who've been on the road forever and they just kept digging, so it's a pretty impressive win."
The Hurricanes began the game second in the NHL killing penalties (86 percent) and second on the road (87.3 percent).
"That's a really good hockey team over there," Bednar said. "Good speed, good grit, determination, great special teams. You got to grind, you got to earn everything you get. That's what they make you do."