Paul Stastny returned from a two-game absence (leg injury) with two assists as Colorado notched its first road win over the Predators since Jan. 6, 2009 -- a span of seven games.
Semyon Varlamov stopped 26-of-30 shots.
Roman Josi supplied a goal and an assist for Nashville, which had its two-game winning streak snapped.
Devan Dubnyk, acquired from Edmonton this week, turned aside 24-of-29 shots in his Predators debut.
Attkisson leaves CBS News, reportedly over network's 'liberal bias'
McPhee, Cokas 'working on their marriage' after affair