Both teams tallied in the opening frame, with Nathan MacKinnon getting the Avs' marker at 19:01. Gabriel Landeskog gave Colorado a 2-1 lead early in the second period, but Nashville scored twice soon after and then added an empty-netter in the closing minutes.
"I think we came out pretty strong today," said Avalanche goaltender Semyon Varlamov. "We played well. Nashville is a really good team, tough to play against, but I think we played strong today and had a really good game, just didn't score. We had a couple good chances on the other end, we just didn't score. I thought we deserved at least one point today."
The loss ended Colorado's nine-game point streak (6-0-3), but the team still holds the first wild-card spot in the Western Conference. The Avs are tied with the Dallas Stars with 84 points, but the Avalanche owns the tiebreaker having played one fewer game.
For the Predators, the victory gives them 104 points and makes them the first team to clinch a berth into next month's Stanley Cup Playoffs.
"I think it was a well-played game by us, and overall they were good, too," said Avs forward Carl Soderberg. "Two good teams and a good battle, but unfortunately we couldn't get the win."