Goals by Luquinhas, Cristian Casseres Jr. and a penalty by Lewis Morgan gave New York a fourth straight win away to start the season, outscoring their opponents 11-2.
The win meant that the Red Bulls leapfrogged the Lions into second place in the Eastern Conference standings.
Story of the match
New York struck first in the 26th minute as several Orlando players got caught upfield and they failed to close down. Luquinhas received the ball from Omir Fernandez and after a single touch, he slotted a well-placed ball just inside the left post.
Ashley Fletcher, playing as the lone striker up front, was denied his first goal with the Red Bulls as he saw his shot by Lions goalkeeper Pedro Gallese saved towards the end of the first half.
Just moments after the restart, the visitors capitalized on a poor pass by Ruan and breaking with numbers in transition as Ashley Fletcher fed Casseres Jr., who saw his initial shot saved by Gallese, but converted on the rebound.
It wasn't until the hour mark that the hosts recorded their first attempt when Cesar Araujo tried his luck from outside of the area, but it was well off-target.
In their one half-chance to make an impression, Ercan Kara was given a free run on goal after an apparent offside, but Coronel stopped his breakaway before the linesman raised his flag.
Ruan tried to set up Rodrigo Schlegel in the 72nd minute, but the Argentine shot wide with New York goalkeeper Carlos Coronel looking to have it covered.
The Red Bulls added a third after video review determined that Schlegel handled in the box. Lewis Morgan stepped up and beat Gallese from the spot to provide the final margin of victory.
Man of the match: Lewis Morgan
The Red Bulls wide man had an assist and two key passes in addition to his late penalty and was excellent down the right flank. He has also clearly earned the trust of manager Gerhard Struber, as evidenced by him taking the penalty instead of out-of-form striker Patryk Klimala.