także kilku zawodników grających w kadrze narodowej miało do czynienia z wymiarem sprawiedliwości – bramkarz René Higuita został w 1993 aresztowany za udział w porwaniu córki barona narkotykowego, Faustino Asprillę we wrześniu 1995 skazano na rok pozbawienia wolności za nielegalne posiadanie broni, a miesiąc później w bagażu innego reprezentanta Wilsona Péreza znaleziono kokainę.
Regularne w latach 90. występy na mistrzostwach świata oraz niezłe wyniki w rozgrywkach o Copa América związane są z postacią charyzmatycznego selekcjonera Francisco „Pacho” Maturany. Był trenerem kadry w czasie Mistrzostw Świata 1990 i 1994, a w 1998 reprezentację prowadził jego dawny asystent Hernán Darío Gómez. Ukoronowaniem jego pracy z drużyną narodową był pierwszy w historii triumf Kolumbii w mistrzostwach Ameryki Południowej, wywalczony na własnym boisku w 2001. Dzięki temu zwycięstwu dwa lata później Kolumbijczycy wzięli udział w rozgrywkach o Puchar Konfederacji. Zajęli w nich czwarte miejsce po porażce w meczu o trzecie miejsce z Turcją 1:2