En 2001, Colombia fue sede de la Copa América 2001, quedó encuadrada en el grupo A junto a Chile, Ecuador y Venezuela, terminó invicta con puntaje ideal ganándole a Venezuela por 2-0 con goles de Víctor Hugo Aristizábal y Freddy Grisales, 1-0 a ecuador con gol de Aristizábal y 2-0 a chile con goles de Aristizábal y Arriaga pasando a cuartos de final, en cuartos se enfrentó a Perú, Aristizábal rompió el marcador en el minuto 50 poniendo el 1:0, ropa de futbol en el minuto 65 Hernández marcó el segundo tanto del partido y 3 minutos después Víctor Hugo Aristizábal marcó su segundo gol dejando como final un 3:0 a favor de Colombia. Víctor Hugo Aristizábal terminó como goleador del torneo con 6 anotaciones. El torneo no fue un completo desastre, ya que el equipo había logrado una victoria respetable contra Turquía, un empate ante Portugal y solo una derrota ante Croacia. Revie no logró que Inglaterra se clasificara en la fase de grupos de la Eurocopa de 1976. A pesar de una victoria inicial por 3-0 en casa sobre los eventuales campeones, Checoslovaquia, y una victoria por 5-0 sobre Chipre en la que Malcolm Macdonald anotó los cinco goles, una derrota por 2-1 en la vuelta en Checoslovaquia y un empate 0-0 en casa contra Portugal le costaron a Inglaterra la clasificación.

Otro logró histórico fue el partido de clasificación Argentina-Colombia para la Copa Mundial de Fútbol 1994, en el que la Selección de Colombia goleó 5-0 a su similar de Argentina en Buenos Aires el 5 de septiembre de 1993, convirtiéndose hasta ahora en la única selección en anotarle cinco goles a la selección de Argentina como visitante, asegurando la clasificación al Mundial de Estados Unidos 1994. La selección de 1994, quizá la más destacada de esta generación, fue dada como favorita para ganar el Mundial de Estados Unidos por varios especialistas del fútbol como Pelé, quien manifestó que «Colombia es mi selección favorita para ser campeona del mundo». En partidos de eliminación directa, si un encuentro termina en empate, se jugarán dos tiempos suplementarios de cinco minutos c/u, con lo cual se jugarán diez, minutos en total de suplementario (cincuenta minutos en total del partido). Para definir el ganador, se disputó el partido definitivo en Caracas, venciendo los peruanos 1-0 con gol de Hugo Sotil.

Mejor gol del torneo: James Rodríguez (Colombia vs. Después de culminada su participación en el torneo continental, el combinado dirigido por José Pékerman inició su participación en la Eliminatoria Sudamericana rumbo a Rusia 2018, en un proceso que se caracterizó por las ausencias constantes por lesión de sus referentes James Rodríguez y Radamel Falcao García, y por la convocatoria de jugadores nuevos, en búsqueda de encontrar el recambio generacional tras la finalización del Mundial 2014, como Jeison Murillo, Edwin Cardona o Yerry Mina. Sub-20 de 2005 y la de 2003. Entre ellos se encontraban, David Ospina, Carlos Valdés, Cristian Zapata, Pablo Armero, Camilo Zúñiga, Abel Aguilar, Carlos Sánchez, Macnelly Torres, Elkin Soto, Radamel Falcao García, Jackson Martínez, Dayro Moreno, entre otros; además fue convocado el jugador revelación para ese momento James Rodríguez. Carlos ‘El Pibe’ Valderrama, camiseta del sevilla 2025 René Higuita y Arnoldo Iguarán fueron los referentes del equipo. Varios de los jugadores de la Selección dirigida por Luis Alfonso Marroquín, como René Higuita, John Jairo Tréllez y Wilmer Cabrera y Bernardo Redin serían piezas clave de la Selección que descolló a partir de la Copa América 1987 celebrada en Argentina, en la que ocupó el tercer puesto. Su sede, que luego se mudó a la calle Del Temple (hoy Viamonte), a pocas cuadras de donde se encuentra actualmente, estaba ubicada en Venezuela 1230. Allí se acordaron las bases del campeonato que se disputó ese mismo año y que tuvo a Lomas Athletic como ganador.

En 2007, web camisetas futbol baratas la Copa América se realizó en los meses de junio y julio en Venezuela. Para las semifinales el seleccionado nacional viajó a Manizales, el 26 de julio enfrentó a Honduras. En 2004, la Copa América se realizó en Perú en el transcurso del mes de julio. En 2015, iniciaría un nuevo proceso de cara a la Copa Mundial 2018, ya sin la presencia de experimentados como Mario Yepes, Luis Amaranto Perea o Faryd Mondragón, la selección participó de la Copa América realizada en Chile, siendo ubicada en el grupo C junto a las selecciones de Brasil, Perú y Venezuela; con una actuación irregular en su grupo, la selección clasificó a los cuartos de final como uno de los mejores terceros, culminando su participación tras enfrentar en la siguiente ronda a Argentina, siendo eliminada por esta en la tanda de penales. Semanas previas al primer partido por las eliminatorias sudamericanas a disputarse ante Bolivia en La Paz, el director técnico para ese entonces, estuvo involucrado en un escándalo extradeportivo que obligó a la Federación a desafectarlo de su cargo como entrenador de la absoluta. Más tarde, Rojas declaró que se había autoinferido un corte en el rostro para simular un ataque de los hinchas brasileños, todo dentro de un plan orientado a conseguir la programación de un partido definitorio en cancha neutral.