Luis Argüelles, Luis de la Fuente y Horacio Casarín anotaron para México, camisetas de manchester united mientras que Marcos Mejía descontó para Colombia. Colombia partió ganando con un gol de Bedoya al minuto 6, para marcar en el segundo tiempo Aristizábal el segundo tanto, que dio el resultado final. Siguieron tres triunfos más que pusieron a Colombia en el primer lugar del Grupo C, con el máximo de puntos, con un solo gol recibido. La selección finalizó en el 11.º lugar de la clasificación final. Para las fechas 5 y 6 de la Eliminatoria, la selección obtuvo 2 victorias consecutivas ante Bolivia en La Paz y Ecuador (hasta ese momento líder de la Eliminatoria) en condición de local, camisetas de futbol baratas retro que lo dejarían en puestos de clasificación directa al próximo Mundial. En junio de 1957, Colombia se enfrentó a su primer torneo de Clasificación para la Copa Mundial de Fútbol, las rondas preliminares de Suecia 1958: debutó con un empate (1-1) con Uruguay en Bogotá.
Ese empate resultó ser el único partido en que Colombia ganó los puntos: de hecho siguieron tres derrotas consecutivas, quedando en el último lugar, por detrás de Paraguay y Uruguay. En el torneo, Inglaterra empató tres partidos consecutivos: 2-2 con la Unión Soviética, 0-0 con Brasil (primer empate sin goles en la historia de los mundiales) y 2-2 con Austria. Sin embargo un federativo estadounidense, de apellido Campbell y que residía en La Habana, logró convencer al máximo organismo rector que se aceptara la inscripción tardía de la selección estadounidense al proceso eliminatorio, bajo el pretexto de que aún no se desarrollaba la fase preliminar en el área de Norteamérica (Canadá no se había inscrito) y los tres países participantes eran centroamericanos y caribeños, es decir se convenció a la FIFA de que México no pertenecía a Norteamérica y para conservar la representatividad regional, Estados Unidos debía participar en la eliminatoria. Cartel con los equipos participantes del Mundial de 1962 de Chile. La Selección llegó a semifinales, donde fue vencida por Chile 1-2, y obtendría el tercer puesto del certamen a derrotar 2-1 a la Argentina campeona del mundo.
En 1946, la selección obtiene su primer título oficial en los V Juegos Centroamericanos y del Caribe celebrados en Barranquilla; en este certamen, Colombia terminó invicta venciendo a Curazao (4-2), Venezuela (2-0), Guatemala (4-2), Puerto Rico (4-1), Costa Rica (4-1) y a Panamá (2-1) en el partido final. La final se disputó contra Perú; el primer partido se ganó 1-0 en Bogotá, y el segundo se perdió 2-0 en Lima. 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, 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.
En la final, cayó ante Argentina por 1-0 en tiempo extra, logrando el subcampeonato. En este torneo sería ubicada en el grupo A junto al anfitrión Argentina, Bolivia y la invitada Costa Rica, superó la primera ronda de su grupo clasificando en el primer lugar y avanzó a los cuartos de final, donde fue eliminada ante Perú en la prórroga. En la Copa América 2024, Colombia avanzó invicta hasta la final, venciendo a Paraguay, Costa Rica, Panamá y Uruguay. En 2022, Néstor Lorenzo fue nombrado técnico con el objetivo de preparar la Copa América 2024 y las Eliminatorias a Norteamérica 2026. Bajo su liderazgo, Colombia tuvo un gran arranque en las Eliminatorias 2026, incluyendo una histórica victoria sobre Brasil, alcanzando un invicto de 21 partidos. 1975 fue enteramente dedicado a la Copa América (que por primera vez tomó ese nombre). Colombia batió todos los récords al ganar la Copa de manera invicta y sin recibir goles en contra.