Manchester United were poor for large portions of the game at the Red Bull Arena.
RB Leipzig got off to a dream start as they found themselves 2-0 up after just 13 minutes of the game.
United had a mountain to climb in the second half, and things were made even worse when they went 3-0 down with 20 minutes to play.
Despite attempting a late comeback, they were unable to get the point they needed to progress to the knockout stages and were beaten 3-2.
The group has been a rollercoaster for United, having smashed Leipzig 5-0 in the first meeting between the two and beating Paris Saint-Germain 2-1 in France.
But on Tuesday night they were second-best for the majority of the game, and were poor defensively in particular.
And both Paul Scholes and Rio Ferdinand agreed that Ole Gunnar Solskjaer made the wrong decision with his team selection, and should have changed his defensive line-up around.
Speaking to BT Sport, Ferdinand said: “I think the difference is when they’ve played three at the back before they’ve been up against people.
“They’ve had strikers up against them so you know exactly who is up against them – Neymar, Mbappe etc, it’s me against you.
“This team, the way Julian Nagelsmann set his team up, they were chasing shadows because people were being asked questions.
“Do I go and mark him or not? You’ve got Aaron Wan-Bissaka who didn’t have someone right up against him.”
“We were saying, Scholesy said it first, after 20 minutes, change two players now.
“Change from three at the back, definitely, to go with four so you’ve got an extra man in midfield.
“Didn’t do it, waited until half-time to make a substitution but again, the substitution, it was too late.
“It was 2-0 before he could make a substitution anyway.”