קולומביה הוזמנה מספר פעמים להשתתף באליפות צפון ומרכז אמריקה הקרויה גביע הזהב. השתתפותה הטובה ביותר הייתה בטורניר שנערך בשנת 2000. קולומביה ניצחה את ג'מייקה 1-0 והפסידה להונדורס 0–2, אך עשתה מספיק בשביל להעפיל לרבע הגמר. שם סיימה בתיקו 2-2 מול המארחת ארצות הברית והדיחה אותה לאחר בעיטות הכרעה. היריבה הבאה הייתה פרו בחצי הגמר וגם אותה קולומביה ניצחה בתוצאה 1–2 בדרך למשחק הגמר מול נבחרת קנדה המפתיעה. אף על פי שהייתה הנבחרת הפייבוריטית, הפסידה קולומביה במפתיע לקנדים 0–2 ופיספסה הזדמנות לזכות בתואר בינ"ל ראשון בתולדותיה.