Manchester City overcame an early scare to get their Champions League defence off to a solid start on Tuesday.
Pep Guardiola's City were stunned when Red Star's Osman Bukari opened the scoring in first half stoppage time.
But Julian Alvarez continued his sparkling early season form by levelling just two minutes after the break.
The Argentine then got some help from Red Star goalkeeper Omri Glazer as he flapped at Alvarez's free-kick to allow the ball to fly into the far corner.
Rodri rounded off a 3-1 win with a composed finish 17 minutes from time.
"If we scored two goals early in the beginning it would've been completely different," said Guardiola, who was frustrated at his side's finishing.
"Having 22 (first-half) shots on goal means you are playing really good. It has to be the responsibility of the people in front to score the goals."
City are next away to RB Leipzig, who share top place in Group E after a 3-1 win at Swiss champions Young Boys.
Mohamed Simaken earned the distinction of scoring the first goal of the group stages with the 2023/24 competition only three minutes old.