However, it was the financially troubled Kansas City Scouts that moved to Denver for the 1976–77 NHL season, changing their name to the Rockies. The Scouts sold only 2,000 season tickets for their second season and were nearly $1 million in debt.
Unfortunately, the situation did not improve significantly. They made the playoffs only once, in the 1977–78 NHL season. Even then, they finished with the fourth-worst record in the league, 21 games under .500. They went down rather meekly in the playoffs, losing to the Philadelphia Flyers in a two-game sweep.
The Rockies did have some outstanding players for a short time. Barry Beck set a record in his rookie year for goals by a rookie defenceman, and Lanny McDonald was traded to the Rockies by Toronto. But the team always had a lack of depth and traded such quality for quantity.
However, as he later admitted, his outspokenness and feuding with Rockies general manager Ray Miron did not endear Cherry to management. While Cherry did much to motivate the players, goaltending was still the team's weakness as Miron refused to replace Hardy Astrom, whom Cherry dubbed the "The Swedish Sieve". Cherry recalled one game where his players had got ten shots on goal without scoring, but Astrom then conceded a goal from the opponent's first shot and so was yanked from net. The Rockies finished with 51-points but it was already apparent that management would scapegoat Cherry for not making the playoffs. As a silver lining, in their final game which was held at home, Cherry's team defeated the Pittsburgh Penguins 5–0. As it was already known that Cherry would not be back next season, he wore a cowboy hat and cowboy boots for what would be his last NHL game coached and after the final buzzer sounded, his players formed two lines for him, with sticks raised to form an arch, to walk between while he acknowledged the cheers of the crowd.
The Colorado Avalanche and the New Jersey Devils met each other in the 2001 Stanley Cup Finals, with the Avalanche winning the series and the championship in seven games; the deciding game was in Denver. By this time, former Rockies head coach Don Cherry was now with Hockey Night in Canada.
Perhaps the Rockies' most lasting contribution to the sports world is the use of "Rock and Roll, Pt. 2" (AKA "the Hey Song") as a sports celebration. It was first played in a sport setting at Rockies games in the late 1970s, and was later played in most North American sports venues to celebrate home team scores for the better part of 25 years.
The NHL Colorado Rockies should not be confused with the Major League Baseball team of the same name that began playing in the National League in 1993.
| Season | GP | W | L | T | Pts | GF | GA | PIM | Finish | Playoffs |
| 1976–77 | 80 | 20 | 46 | 14 | 54 | 226 | 307 | 978 | 5th in Smythe Division | Out of playoffs |
| 1977–78 | 80 | 19 | 40 | 21 | 59 | 257 | 305 | 818 | 2nd in Smythe Division | Lost in Preliminary Round (PHI) |
| 1978–79 | 80 | 15 | 53 | 12 | 42 | 210 | 331 | 838 | 4th in Smythe Division | Out of playoffs |
| 1979–80 | 80 | 19 | 48 | 13 | 51 | 234 | 308 | 1020 | 6th in Smythe Division | Out of playoffs |
| 1980–81 | 80 | 22 | 45 | 13 | 57 | 258 | 344 | 1418 | 4th in Smythe Division | Out of playoffs |
| 1981–82 | 80 | 18 | 49 | 13 | 49 | 241 | 362 | 1138 | 5th in Smythe Division | Out of playoffs |
| Totals | 480 | 113 | 281 | 86 | 312 | 1426 | 1957 | 6210 |