Los colores predominantes del Inter de Porto Alegre son el rojo y blanco, motivo por el cual su camisa titular es de color rojo, con vivos blancos. La Selección dejó de usar la camiseta color salmón en las eliminatorias de 1985, año en que se empezaron a usar los colores de la bandera, amarillo en la camiseta, azul en la pantaloneta y rojo en las medias. Comenzó con una derrota (4-2) ante Perú, que siguió a otra contra con Ecuador, camiseta cruz cafune inter novato en una competición oficial. En julio de 1965, la Selección volvió a jugar para la Clasificación para la Copa Mundial de Fútbol de 1966. Incluido en el grupo con Chile y Ecuador, Colombia debutó con una derrota por 1-0 en casa ante Ecuador, el partido posterior vio una victoria contra Chile en Barranquilla y luego siguieron dos derrotas. El debut fue Colombia contra Paraguay, el partido fue ganado 1-0 con gol de José Ernesto Díaz. Esta situación de la libertad interna duró hasta 1951, año en el que el «Pacto Lima» entre la FIFA y la Dimayor previó el regreso de los jugadores extranjeros a sus respectivos países en octubre de 1954. El seleccionado de Colombia de mayores experimentó un período de cerca de ocho años de inactividad que comenzó el 7 de mayo de 1949 y terminó el 13 de marzo de 1957 con el regreso de la selección en el Campeonato Sudamericano 1957, aunque cabe precisar que si hizo su debut en el año de 1954, la selección de Colombia juvenil en el primer Campeonato Sudamericano Sub-20 de 1954, disputado en Venezuela, entonces denominado Torneo Juventud de América, cumpliendo una buena actuación.
A pesar de que la Federación Colombiana de Fútbol se afilió a la CSF (Confederación Sudamericana de Fútbol) en 1936, Colombia no debutó en un concurso organizado por esta hasta 1945, año de su primera participación en un Campeonato Suramericano de Fútbol. 1975 fue enteramente dedicado a la Copa América (que por primera vez tomó ese nombre). Desde pequeño mostró pasión por el fútbol pese a la oposición de su madre, llegando a jugar descalzo porque su madre le escondía el único par de zapatos que tenía. Además del fútbol masculino, Internacional mantiene o ha mantenido otros deportes colectivos e individuales, como el fútbol femenino, atletismo, e-sports, baloncesto, boxeo, taekwondo, voleibol y fútbol sala. Colombia regresaría en agosto de 1938, en la primera edición de los Juegos Bolivarianos, que se celebró en Bogotá y en el que su nómina estuvo compuesta por los jugadores del Deportivo Municipal de Bogotá, equipo que posteriormente se convertiría en Millonarios.
Los verdes de Cali saldrían airosos de este triangular con 6 puntos, 1 más que Millonarios y a 5 de Nacional, por lo que clasificaría para el triangular final que disputaría junto a Junior y Millonarios, quien finalmente se llevaría el trofeo al lograr 5 puntos, uno más que el Cali que se coronó subcampeón. Al final del torneo Colombia cerró en tercer lugar, detrás de México y Costa Rica, selección contra la cual se produjo un hecho insólito: después de la adjudicación de un penalti a favor de Costa Rica, colombianos protestaron enérgicamente, por lo que la policía tuvo que intervenir, sacando dos jugadores colombianos. Es considerada por muchos especialistas del fútbol como una de las más grandes selecciones de toda la historia. Entre los hechos destacados de esa generación se encuentran el escorpión del guardameta René Higuita durante un partido amistoso ante la Selección de Inglaterra en el estadio de Wembley, que más tarde sería elegida como la mejor jugada hecha en toda la historia del fútbol. 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».
La selección de fútbol playa disputó su primer partido internacional el 1 de agosto de 2011, consiguiendo un empate a 3 goles contra Uruguay, en el marco de las eliminatorias para la Copa Mundial de Fútbol Playa FIFA 2011 en Ravena (Italia). Pero Colombia logró por primera vez el triunfo, batiendo a Uruguay, gracias al gol de Carlos Arango, que fijan el resultado de (1-0). El 24 de marzo, Colombia fue golpeado por Brasil (9-0), donde sufrió la derrota más abultada de su historia. El acuerdo entre Inter Miami y XBTO marca la primera ocasión que una empresa de criptofinanzas patrocina a un equipo de la Major League Soccer. Allí anotó su primer gol en Primera división argentina, el 4 de octubre de 1998 (Boca Juniors 3 – Platense 0) a los 17′ del segundo tiempo. Tras obtener dos puntos, los colombianos cerraron en el último lugar del grupo. En 2003, como campeones de la Copa América, a la Selección de Colombia le correspondió participar en la Copa FIFA confederaciones, la cual se disputó en 2003. El torneo comenzó el 18 de junio y concluyó el 29 de junio, por lo que el conjunto colombiano viajó hasta Francia para ocupar un cupo del grupo A formado por Francia, Nueva Zelanda y Japón y la escuadra nacional.