Bill Gaudette made three saves en route to the shutout for the Crew, who won for the first time in 14 outings. It was only Columbus' fifth win in 24 games this season.
Tony Meola stopped three shots for the Red Bulls, who are still winless in two matches since Bruce Arena has taken over as coach.
'Duck Dynasty's Phil Robertson on indefinite hiatus after anti-gay remarks
WATCH: Anchor has laugh attack during 'alligator for beer' report