L'anno seguente era quello della Copa América in Brasile, a cui la Colombia si presentava forte della positiva partecipazione all'edizione precedente, esordendo con una vittoria sul Venezuela per 4-2 a Salvador (città in cui si svolgevano tutti gli incontri del Gruppo A). Nonostante l'avvio convincente, la selezione di Valderrama venne sconfitta per 1-0 dal Paraguay e non andò oltre il pareggio con il Perù: la contemporanea vittoria del Brasile sul Paraguay permise a queste due formazioni di qualificarsi con sei punti ciascuna, mentre la Colombia si classificò terza con quattro e non riuscì ad accedere al girone finale. Sebbene la formazione andina non avesse ottenuto un buon risultato in Copa América, riuscì comunque a centrare un importante risultato: la qualificazione a Italia 1990, che segnava il suo ritorno ai Mondiali dopo ventotto anni (l'ultima partecipazione era datata Cile 1962).