Reprezentacja Kolumbii czterokrotnie startowała w finałach mistrzostw świata, ale tylko raz - w 1990 roku - przeszła do drugiej rundy. We Włoszech, mimo iż wyprzedziła w grupie tylko Zjednoczone Emiraty Arabskie, to z trzeciego miejsca awansowała do 1/8 finałów, w której, po błędach bramkarza René Higuity, przegrała 1:2 z Kamerunem. Ostatni raz Kolumbijczycy grali na światowym czempionacie w 1998 roku, ale grupowe zwycięstwo nad Tunezją 1:0 okazało się nie wystarczające do awansu do dalszych rozgrywek (wcześniej przegrali z Rumunią 0:1 i Anglią 0:2).

Z zupełnie innych powodów Kolumbijczycy na długo zapamiętają swój udział na Mundialu w 1994 roku. Po dwóch porażkach i jednym zwycięstwie reprezentacja musiała żegnać się z turniejem już po rundzie grupowej. W ostatnim, decydującym o ewentualnym awansie meczu (ze Stanami Zjednoczonymi) samobójczą bramkę strzelił obrońca Andrés Escobar, a Kolumbia przegrała 1:2. Po powrocie do kraju fanatyczny kibic zastrzelił wychodzącego z restauracji 27-letniego Escobara. Morderca - Humberto Muñoz Castro - został skazany na dwadzieścia sześć lat więzienia. Porwania i zabójstwa piłkarzy do dziś w Kolumbii, niestety, zdarzają się bardzo często. W połowie lat 90. także kilku zawodników grających w kadrze narodowej miało do czynienia z wymiarem sprawiedliwości - bramkarz Higuita został w 1993 roku aresztowany za udział w porwaniu, Faustino Asprillę we wrześniu 1995 skazano na rok więzienia 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 roku.

Dzisiejsza reprezentacja to drużyna złożona przede wszystkim z zawodników grających na co dzień w klubach krajowych. Brak jej liderów na miarę Valderramy czy Aristizábala. Wyróżniającymi postaciami reprezentacji są obrońcy Iván Córdoba, występujący w podstawowej jedenastce Interu Mediolan, i Mario Yepes z Paris SG, doświadczony napastnik Juan Pablo Ángel oraz bramkarz Farid Mondragón, który po problemach pozasportowych (był wmieszany w tzw. aferę paszportową) odzyskał formę w tureckim Galatasaray Stambuł.

Skład reprezentacji Kolumbii na Copa America 2007:

Bramkarze:
1 Miguel CALERO (14.04.1971) - CF Pachuca (Meksyk)
12 Robinson ZAPATA (30.09.1978) - Deportivo Cucuta

Obrońcy:
2 Ivan Ramiro CORDOBA (11.08.1976) - Inter Mediolan (Włochy)
3 Mario YEPES (13.01.1976) - Paris Saint Germain (Francja)
4 Gerardo VALLEJO (03.12.1976) - Deportes Tolima
5 Javier ARIZALA (21.04.1983) - Deportes Tolima
14 Luis Amaranto PEREA (30.01.1979) - Ateltico Madryt (Hiszpania)
16 Jair BENITEZ (11.01.1979) - Deportivo Cali

Pomocnicy:
6 Fabian VARGAS (17.04.1980) - Internacional (Brazylia)
8 David FERREIRA (09.08.1979) - Atletico Paranaense (Brazylia)
9 Alvaro DOMINGUEZ (10.06.1981) - Deportivo Cali
13 Vladimir MARIN (01.11.1984) - Libertad Asuncion (Paragwaj)
15 John VIAFARA (27.10.1978) - Southampton FC (Anglia)
17 Jaime CASTRILLON (05.05.1983) - Deportivo Medellin
20 Macnelly TORRES (01.11.1984) - Deportivo Cucuta
21 Jorge BANGUERO (10.04.1974) - America Cali
22 Camilo ZUNIGA (14.12.1985) - Atletico Nacional

Napastnicy:
7 Edixon PEREA (20.04.1984) - Girondis Bordeaux (Francja)
10 Andres CHITIVA (13.08.1979) - Pachuca (Meksyk)
11 Hugo RODALLEGA (25.07.1985) - CF Monterrey (Meksyk)
18 Luis Gabriel REY (20.01.1980) - Morelia (Meksyk)
19 Cesar VALOYES (05.01.1984) - Independiente Medellin