לאחר מונדיאל 1962, קולומביה לא הצליחה להעפיל למונדיאל במשך שישה טורנירי מוקדמות רצופים. במקביל, היא החלה להשתתף בקביעות בטורנירי הקופה אמריקה משנת 1975 (עד אז לא התמודדה בטורניר באופן קבוע). בקופה אמריקה 1975 הגיעה קולומביה להישג השיא שלה בטורניר עד אז. בשלב הבתים היא ניצחה בכל משחקיה, בבית ובחוץ, את פרגוואי ואקוודור והעפילה לחצי הגמר מהמקום הראשון בבית. בחצי הגמר הביסה קולומביה בביתה את אורוגוואי 0–3, אף על פי ששיחקה ב-10 שחקנים לאורך רוב המשחק עקב הרחקת אחד משחקניה. במשחק הגומלין הפסידה קולומביה באורוגוואי 0–1 והעפילה למשחקי הגמר מול פרו. קולומביה ניצחה בביתה במשחק הראשון 0–1, אולם הפסידה במשחק הגומלין בפרו 0–2. במשחק הפלייאוף המכריע, שנערך בקראקס, ונצואלה, הפסידה קולומביה 0–1 ובכך סיימה במקום השני בקופה אמריקה, הישג השיא שלה עד לאותו טורניר.