Pekka Rinne notched the win with 21 saves.
R.J. Umberger and Artem Anisimov each scored for the Blue Jackets, whose club record of 12 straight games with at least one point came to an end.
Sergei Bobrovsky started in goal for Columbus but made it only midway through the first period before he was pulled, yielding four goals on 11 shots.
Steven Mason relieved and stopped all 12 shots he faced the rest of the way.
Ohio bar shooting arrested, charged with murder
McPhee, Cokas 'working on their marriage' after affair