I VM 1994 kom, liksom i VM 1962, Colombia sist i gruppen, men denna gång vann man en match och fick tre poäng. Men hade Colombia spelat oavgjort i sin sista match mot så hade man gått vidare från gruppen, men efter att Andrés Escobar gjort självmål i den 35:e minuten så hjälpte inte att Adolfo Valencia gjort mål i den 90:e minuten. Efter sitt självmål mördades Escobar av Humberto Muñoz. Muñoz dömdes till 43 års fängelse. Mordet anses bland vissa ha varit en bestraffning för självmålet, medan andra antar att mördaren var utskickad av något av de spelsyndikat som satsat stora pengar på att Colombia skulle vinna matchen. I VM 1998 kom man trea i gruppen med tre poäng, men gick inte vidare från gruppen. Colombia har vunnit Copa América en gång, 2001.