Toews and Viktor Stallberg scored within 4 1/2 minutes of each other in the first period to erase a 1-0 deficit and the Blackhawks cruised from there to a victory, logging a second straight win for the first time in nearly a month.
Patrick Kane added a goal and an assist while Marcus Kruger and Sami Lepisto also tallied for Chicago, which wrapped up a nine-game road trip with a victory.
Corey Crawford earned the win, stopping 33-of-34 shots.
Steve Mason started in net for Columbus but was yanked in the second period after surrendering four goals on 20 shots.
Allen York entered and stopped 6-of-8 shots the rest of the way.
Derick Brassard's unassisted tally 5:13 into the first period was the Blue Jackets' only tally.