The Colorado Avalanche have a record of 21-24-3-5 in the regular-season and playoffs against the Predators on the road all-time.