Poland's offensive tactics were limited to launching long balls towards Lewandowski and although Colombia were trying to play the ball on the floor, they could not get their passes to stick.
Colombia coach Jose Pekerman dedicated a crucial 3-0 World Cup win over Poland to midfielder Carlos Sanchez on Sunday (June 24) after reports the midfielder received death threats for his red card against Japan.
In contrast, this was another disappointing display by Poland, who lost to Senegal in their group opener.
The 22-year-old enjoyed his first taste of World Cup action on Monday as he impressed after coming on as an 80th minute substitute in the 2-1 victory over Tunisia.
Colombia, who reached the quarter-finals for the first time in Brazil four years ago before bowing out to the hosts, are in a similar situation after a 2-1 defeat at the hands of Japan - they were forced to play with 10 men for nearly the entire game.
Gareth Southgate has been full of praise for Ruben Loftus-Cheek ahead of England's World Cup clash with Panama. "I think the fact that he scored was very important, not just for today but for the matches to come".
Colombia's players celebrate at the end of the Russian Federation 2018 World Cup Group H football match between Poland and Colombia at the Kazan Arena in Kazan on June 24, 2018. "I want, and we want, to share it with him", he said.
Given his first start after fully recovering from a calf injury, Rodriguez lived up to expectations.
It said: "Hola mi Hermano James Rodriguez, I remember your great goals during the last World Cup".
Colombia continued to force the initiative on Poland in the second half and doubled their lead in the 70th minute through Radamel Falcao. He pressed relentlessly, tracked back and delivered an assist for Mina.
Besides scoring, Mina was also excellent in containing Lewandowski throughout the match.
Poland pushed forward to try and get back into the game and five minutes later were caught on the break by the Colombians with Rodriguez rasping a pass across the field to allow Cuadrado fitting reward for a fine performance.
The Poles manufactured a chance against the run of play a few minutes later.