Keith Tkachuk, Alexander Steen and Patrik Berglund all scored in regulation and goaltender Chris Mason made 24 saves on 27 shots for the Blues, who have won four in a row to move into a tie with eighth-place Edmonton in the Western Conference standings with seven games remaining.
Antoine Vermette (shorthanded) also scored once, while Steve Mason surrendered three goals on 28 shots for the Blue Jackets, who rallied from a two-goal third period deficit, but lost for the second time in three games.
Columbus was denied its first-ever 40-win season and with 86 points, is sixth in the West.
Notable deaths of 2014 [PHOTOS]
Michael Sam cut from the Dallas Cowboys