Kolumbian jalkapallomaajoukkue oli FIFAn rankingissa heinäkuussa 2016 sijalla kolme. Se on päässyt maailmanmestaruuskilpailujen lopputurnaukseen 1962, 1990, 1994, 1998, 2014 ja 2018; vuonna 1990 se pääsi toiselle kierrokselle ja vuonna 2014 puolivälieriin mutta hävisi ottelun Brasilialle. Etelä-Amerikan mestaruuden Kolumbia voitti kotikisoissaan 2001. Maassa on 2 773 jalkapalloseuraa, joissa 291 229 rekisteröityä pelaajaa. Kaikkiaan jalkapallon harrastajia arvioidaan olevan yli kolme miljoonaa.