The Hoops were knocked out of the Scottish Cup by their Old Firm foes.
Mark Warburton's men won the semi-final after a penalty shootout following an enthralling game that had ended 2-2 after extra time.
And after looking on as the Gers dictated the tempo for much of the game, Gordon has seemingly admitted that the Hoops were probably beaten by the better side. And with the Light Blues sealing promotion from the Scottish Championship already this season, the 33-year-old hinted at how he expects the battle between the pair to pan out next year.
"I think they're a good team with a good way of playing, a good set up and are very well organised," he told STV.
"They'll probably strengthen, so will we, and I think it looks as if it will be quite tight."
While Rangers were able to get the better of Celtic on Sunday - though they needed penalties to do it - the Bhoys will surely take some encouragement from the lack of impact their poor recent semi-final record has had on their league form.
In the last two seasons, they have lost last four clashes in various domestic competitions against Inverness, Ross County and now Rangers, and yet, they have still been able to take control of the league due to their ability to play well over a sustained period of time.
And while Warburton will surely be allowing his players to enjoy the victory over their rivals, he will soon be reminding them that beating Celtic over a 38-game league season will be much tougher than winning a one-off contest.