Тимът отстъпи с 0:3 у дома от Уругвай на 13 ноември и беше разгромен с 6:1 от Еквадор четири дни по-късно, което е най-тежката загуба на отбора от 1977 година.
Колумбия е на седмо място в групата от 10 отбора за квалификациите за първенството в Катар след две години.
"Гордеехме се, че работихме със специалист почти две години, през които той сподели с нас своите знания и опит. Вашият принос ще послужи за продължаване на разработването на проекти, които се изпълняват с всички национални отбори на страната. Пожелаваме на професор Карлош Кейрош най-доброто в бъдещата му кариера", се казва в изявление на федерацията.
67-годишният бивш наставник на Реал Мадрид пое Колумбия през февруари 2019 година.
Следващите световни квалификации на тима са срещу Бразилия и Парагвай през март догодина.