The 24-year-old went down hard after taking a foul from Kyle Lowry while attempting to drive to the basket. Gordon lay on the floor, clutching his left hamstring, for about a minute before rising and walking off under his own power.
Gordon remained in the game to shoot the ensuing free throws, but departed the game soon after.
The foul by Lowry was ruled a Flagrant 1.
Orlando has already lost a key player in Jonathan Isaac, and is still pushing to secure the seventh seed in the Eastern Conference.
Gordon is averaging 14.5 points, 7.6 rebounds and 3.7 assists on 43.8 per cent shooting this season.