Federico Higuain added his 10th tally of the season on a penalty kick in the 70th and Bernardo Anor chipped in with another score 6 minutes later for the Crew (11-14-5).
The victory elevated Columbus to within two points of the final Eastern Conference playoff spot, trailing Chicago and Philadelphia.
The Fire (11-12-6) remained stuck on 39 points in the East.
Gal Gadot cast as Wonder Woman for 'Batman vs. Superman'
Kate Middleton recycles dress at movie premiere