El éxito fue tan grande que en 1924 nació la Liga del Atlántico, presidida por Eduardo Illera y que estaba regida por los estatutos y reglamentos de la Real Federación Española de Fútbol. Con ella se comenzó a conocer a nivel internacional el balompié del Atlántico y Colombia, gracias a los buenos resultados de la Selección Atlántico la FIFA aceptó en 1936 a la Liga del Atlántico como representante del balompié colombiano. A comienzos del siglo XX se efectuó el primer partido que se haya celebrado en Colombia, entre miembros de la colonia inglesa y la alemana. En el Mundial Brasil 2014, el equipo dirigido por José Pekerman alcanzó los cuartos de final cayendo derrotados por Brasil en un partido que terminó 2-1, logrando su mejor participación en la historia, y catapultó a James Rodríguez como máximo goleador (Bota de Oro) del certamen con seis anotaciones. Previo a la participación de Colombia en la Copa Mundial de Fútbol de 1962, la Adefutbol designó como técnico de Colombia a Adolfo Pedernera, mientras la Dimayor designaba a Rodolfo Kralj, entonces D.T. Ya en el Mundial de Chile 1962, Colombia arrancó su participación con derrota 2-1 ante Uruguay. En 1968 fue la primera participación de la Selección Colombia en los Juegos Olímpicos, y siete años más tarde, en 1975 fue subcampeón de la Copa América, en un partido extra contra Perú en Caracas el 28 de octubre.
El partido se jugó a puertas cerradas por razones de seguridad. A poco asumir sus nuevas autoridades, el Sernageomin dispuso la clausura de dieciocho minas que no cumplían con las medidas básicas de seguridad. En 1908 se comenzaron a jugar los primeros partidos de balompié bien organizados en Barranquilla, lo que hace que proliferen los equipos y torneos, con lo que prácticamente obliga a que se organice alguna entidad que los rigiera, fue por eso que se creó en 1917 el Comité de Fútbol, el cual fue conformado por el ciudadano español Emilio Arroyo y por el barranquillero Eduardo Silva llera, teniendo como sede el Parque Once de Noviembre (donde ahora está el estadio Tomás Arrieta). En la asamblea de FIFA de 1966 se interviene oficialmente en el balompié colombiano, nombrando un comité provisional con miembros de la desaparecida Adefutbol y de la Dimayor como entidad interina. Finalmente, el 15 de junio de 1976, se confirma a la Federación Colombiana de Fútbol como único ente rector del balompié ‘cafetero’, al otorgarle su sigla, que mantiene hasta hoy, de Colfutbol.
La época de El Dorado se extendió hasta mediados de los años 50 (1953) cuando figuras como Alfredo Di Stéfano fueron contratadas por clubes europeos. En la temporada 1949, debido a una huelga en el fútbol argentino, comenzó la época de El Dorado, periodo en el cual fueron contratadas numerosas estrellas de esa nación como Alfredo Di Stéfano y Adolfo Pedernera, para jugar, entre otros, en Millonarios de Bogotá. Pero la derrota 2-0 con Inglaterra marcó una nueva eliminación colombiana en los mundiales. Ya en el Mundial, al cual Colombia llegó como favorita por parte de Pelé, el comienzo fue con derrota por goleada 1-3 con Rumania, luego cayó con el anfitrión, Estados Unidos 1-2, con el autogol que serviría como pretexto para el asesinato del defensor Andrés Escobar. Ya en el Mundial, Colombia comenzó su participación con victoria 2-0 sobre Emiratos Árabes Unidos, luego cayó una vez más con Yugoslavia, esta vez 1-0, y el 19 de junio en el Estadio San Siro, Colombia logró su segundo hito histórico en los Mundiales, luego de empatar agónicamente 1-1 con Alemania Federal, gracias al gol de Freddy Rincón al minuto 90′. En octavos de final, alcanzada por primera vez, Colombia cayó 2-1 en la prórroga con Camerún, gracias al doblete de Roger Milla y el recordado error de René Higuita.
La primera clasificación a una Copa del Mundo ocurrió en Lima, luego del empate 1-1 contra Perú el 7 de mayo de 1961, el cual dejó el marcador agregado de 2-1 a favor de Colombia. El equipo dirigido por Francisco Maturana clasificó al Mundial de Italia 1990, luego de ganar el Grupo 2 y vencer a Israel 1-0 en marcador agregado. Sin embargo, en abril de 2006, confirmó que dejaría al equipo al final de su cesión después de no poder ayudar al club a evitar el descenso a la League One. Sin embargo, al disputarse un torneo largo, Newell’s ganaría de forma automática el trofeo al no haber rival que enfrentar por el mismo. Sin embargo, luego de 16 años de ausencia, Colombia regresó a la Copa Mundial de Fútbol tras cosechar una muy buena eliminatoria gracias a una nueva generación de futbolistas encabezada por el goleador Radamel Falcao García. El 29 de enero de 2017 se inauguró el nuevo estadio municipal con una capacidad de 4.170 espectadores, gracias a la junta directiva presidida por el presidente Miguel Ángel Sánchez, después de más veinte años luchando por un estadio digno en la ciudad, se consigue el sueño para iniciar un proyecto hacia la profesionalización del fútbol.