The Gers sealed a historic victory over two legs against Borussia Dortmund in the last round, and they are now looking to make it into the last eight.
However, their opponents have won the European Cup before back in the 1990/91 season and finished top of Group F.
During the group stages, Red Star picked up 11 points from their six games and were unbeaten away from home.
Rangers, though, will be full of confidence after that win over Dortmund, and you can expect an incredible atmosphere at Ibrox tonight.
Rangers v Red Star Belgrade: Date and start time
This Europa League clash will take place on Thursday, March 10.
The last 16 fixture in Glasgow is scheduled to kick off at 8pm.
Rangers v Red Star Belgrade: TV channel and live stream
Red Star's visit to the blue side of Glasgow will be broadcast live on BT Sport 2 with coverage set to begin at 7:15pm.
To tune in to talkSPORT or talkSPORT 2, click HERE for the live stream.
App iPhone - Download from the Apple store
Android - Download from Google Play
Radio - talkSPORT is available across the United Kingdom via DAB digital radio and on 1089 or 1053 AM
TV - Listen to talkSPORT through your TV on the following channels: Sky: Channel 0108 Virgin Media: Channel 927 Freeview: Channel 723 Freesat: Channel 731
Rangers v Red Star Belgrade: Team news
Giovanni van Bronckhorst confirmed in his pre-match press conference, he would be without Ianis Hagi and Steven Davis.
The Gers are also set to monitor the fitness of Filip Helander and Amad Diallo.
Aaron Ramsey will be in the squad, but he won't start against Red Star as he continues his recovery from injury.
In midfield, Ryan Jack might be rotated with one of John Lundstram or Scott Arfield, with Van Bronckhorst not wanting to run him into the ground.
Alfredo Morelos has scored a host of goals for Rangers in the Europa League, so you can expect the Colombian to lead the line.
Former Inter Milan star Dejan Stankovic is the visitor's manager and he only has one injury concern.
Veljko Nikolic will miss the match with an ankle injury, but other than that, Stankovic has a full squad to choose from.
Aleksandar Katai is the man for Gers fans to keep an eye on, the 31-year-old has been superb this season and has scored 23 goals in all competitions.
Rangers v Red Star: What has been said?
Dejan Stankovic said: "Giovanni does a great job with Rangers and he has a similar way of playing like Red Star.
"We never speak about individual players. Obviously if someone is fast we will try and stop him, but, generally, Rangers are a great team. We focus on the team rather than individuals.
"It's also part of our motivation. Rangers will have 50,000 people so we will do all we can to ensure we have a good result for our supporters."
Giovanni van Bronckhorst said: "The next game is always the really important game. We are just focusing on tomorrow.
"The next game is always the really important game. We are just focusing on tomorrow."