Es considerada por muchos especialistas del fútbol como una de las más grandes selecciones de toda futbol store la historia. 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é, camiseta suecia quien manifestó que «Colombia es mi selección favorita para ser campeona del mundo». En la Copa América Centenario terminó en el tercer lugar, esto tras vencer a Estados Unidos en el partido por el tercer puesto. En 2004, la Copa América se realizó en Perú en el transcurso del mes de julio. En 2007, 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 2000, Colombia llegaba a la final de la Copa de Oro luego de superar a Jamaica y a Honduras en la fase de grupos, a Estados Unidos en cuartos de final y a Perú en semifinales. Días después de la eliminación, Colombia enfrentó un drama: su defensa Andrés Escobar, quien marcó un autogol en el partido ante Estados Unidos, fue asesinado pasados unos días desde su regreso al país en Medellín. Unos días después, Asprilla dio unas fuertes declaraciones a la prensa criticando al entrenador, por lo que este, con el respaldo de los jugadores del equipo, decidió expulsarlo de la convocatoria y sacarlo del mundial. En su primer aniversario, los miembros del Committee of Sports se reunieron para formar la «primera asociación de clubes en Chile» en el Café Pacific en Valparaíso, donde participaron seis clubes: también Valparaíso Wanderers y Victoria Rangers, paginas para comprar camisetas de futbol los que originaron la Football Association of Chile (FAC). Para su debut enfrentaron a los Emiratos Árabes Unidos, en un encuentro disputado el 9 de junio en el estadio Renato Dall’Ara, los colombianos lograron llevarse la victoria de 2-0 con goles de Bernardo Redín y Carlos Valderrama. Los dirigidos por Francisco Maturana viajaron hasta Italia para componer el grupo D junto a Yugoslavia (que al final terminó 5.º en el Mundial), Alemania (que se coronó campeona del certamen) y los Emiratos Árabes Unidos.
Después del sorteo, la Selección de Colombia compartió el Grupo G junto a las selecciones de Túnez, Inglaterra y Rumania. Una variante del rugby, el rugby league, también conocido como rugby a 13, se practica en todo el país, pero en el norte de Inglaterra (el lugar donde se originó) es el deporte más importante en muchas áreas, en especial en Yorkshire, Cumbria y Lancashire, aunque también tiene presencia en Londres y Gales del Sur. En la cita orbital llegó hasta la ronda de octavos de final, siendo eliminada por Inglaterra desde los lanzamientos del punto penal, luego de un polémico arbitraje del estadounidense Mark Geiger invalidando un gol legítimo de Carlos Bacca en tiempo extra. En 2017, la Eliminatoria Sudamericana entraba en su parte final, el seleccionado colombiano debía sumar la mayor cantidad de puntos para conseguir el boleto directo al Mundial de Rusia. El Reino Unido publica cerca de 206 000 libros cada año, convirtiéndolo en el mayor editor de libros en el mundo.
La mejor participación de la selección mayor en un mundial de la FIFA hasta el momento. En el segundo tiempo ocurría lo mismo hasta el minuto 89 (faltando 1 minuto para el tiempo reglamentario), cuando Alemania sentencia el 1-0 con anotación de Pierre Littbarski (quien ingresó en el segundo tiempo) tras un pase Rudi Völler en una jugada individual, un gol que acababa con la ilusión y el sueño de Colombia de pasar la primera ronda de un mundial y avanzar por primera vez a octavos de final en un Mundial. Alemania contenía en ese entonces una nómina de lujo, en su escuadra enlistaban jugadores destacados como Jürgen Klinsmann, Lothar Matthäus, Pierre Littbarski, Andreas Brehme, Rudi Völler entre otros, además comandada por el técnico y según muchos el mejor jugador en la historia de la selección de Alemania, Franz Beckenbauer. Esto fue gracias a su tercer puesto obtenido en la Clasificación mundial de la FIFA de octubre de 2013. En el sorteo le tocó el Grupo C, junto con Grecia, Costa de Marfil y Japón, ganando los tres partidos, superó 3-0 a la selección de Grecia, se impuso 2-1 a la selección de Costa de Marfil y culminó una excelente presentación en la fase de grupos goleando 4-1 a la selección asiática.