The game peaked with 24.4m linear viewers as goalkeeper Jordan Pickford made a courageous save after it looked like England would fall to the inevitable with Jordan Henderson missing his spot kick.
The Leicester forward was due to take a penalty in the shootout but manager Gareth Southgate had to change the plan after Vardy suffered the injury which could well rule him out of the upcoming quarter-final against Sweden.
England end years of penalty shootout misery to set up a quarterfinal with Sweden, thanks in part to "hero keeper" Jordan Pickford.
We can go to the final now because we can only get better!
"I've got that power and agility to get around the goal", Pickford said.
But, after Jordan Henderson's spot kick was saved by David Ospina, Oribe gave England a lifeline when his effort cracked the crossbar. "Born on Winston Churchill's birthday, Gary Winston Lineker came to England's rescue against a force that left them trembling", wrote William Gildea in The Post.
England have beaten Colombia on penalties.
"Yes, we can" - The Guardian invoke Barack Obama's famous 2008 election slogan after England "finally win a World Cup penalty shootout". This really is a different England team.
"I went for a tackle with [Radamel] Falcao and he just dropped to the floor and I just said to him "just get up". not quite like that".
The skipper and his team mates had kept their cool when it mattered most - for 120 minutes of a tense and tetchy game played at a Spartak Stadium which resembled Bogota, given the dominance of Colombia's passionate supporters.
As a result, the belief back home has grown and grown - World Cup fever has well and truly taken over.
Six of the iconic World War Two fighters could fly in formation with the Three Lions' team jet to bring home the trophy for the first time since 1966.