לאחר פרישתם של שחקני דור הזהב, נקלעה הנבחרת לשנים קשות בכל הקשור לגביע העולם וכשלה להעפיל לשלושת הטורנירים הבאים ב-2002, 2006 ו-2010. אף על פי שתמיד הייתה קרובה ופיספסה את העלייה רק במחזורים האחרונים, הנבחרת הייתה רחוקה מלהיות אותה נבחרת מלהיבה של שנות ה-90. לקראת מונדיאל 2014 בברזיל, ידעו בהתאחדות שאסור לנבחרת לפספס מונדיאל נוסף, בייחוד כשהוא קרוב מאוד גאוגרפית, מה שייתן לה דחיפה גדולה מאוד מצד האוהדים. לפיכך הוחלט להחזיר למשרת האימון את המאמן גומס ומעליו את מאטוראנה כאחראי על כל הנבחרות. גם הפעם קיבלו השניים לידיהם דור שנחשב לדור הזהב הנוכחי וסומן עוד בגילאים הצעירים ככזה שייתן עתיד ורוד לנבחרת, שחקנים כגון רדאמל פלקאו, דויד אוספינה וחואן קאמילו סונייגה. לקראת פתיחת המוקדמות, נתקלו בהתאחדות בפני סקנדל נוסף: המאמן גומס נתפס מצולם בפאב בבוגוטה, כאשר הוא מתווכח עם אשה ומכה אותה. הפרשה עוררה הדים במדינה וארגוני הנשים דרשו את פיטוריו מיידית. להתאחדות לא נותרה ברירה וחודשיים לפני פתיחת המוקדמות, נאלצו להחליפו.
מי שתפס את מקומו היה עוזרו, לאונל אלבארס, שאומנם היה מאמן צעיר ומבטיח אבל חסר כל ניסיון ברמה הבינלאומית. הדבר הטוב שעשה הוא הכללתו בהרכב הפותח של הכישרון העולה, חאמס רודריגס בן ה-21, כבר במשחק הראשון מול בוליביה באצטדיון הרננדו סילס, בגבהים של לה פאס. קולומביה השיגה ניצחון חשוב 1–2 משער בדקה האחרונה של פלקאו, אבל מיד אחר כך הגיעו תיקו ביתי והפסד ביתי לנבחרות ונצואלה וארגנטינה בהתאמה. מחשש לאיבוד מונדיאל נוסף, פוטר לאונל אלבארס לאחר פחות מחצי שנה בתפקיד.
בהתאחדות הבינו שעליהם למנות מאמן בעל שיעור קומה והאיש שנבחר לבסוף בינואר 2012 היה המאמן היהודי-ארגנטינאי, חוסה נסטור פקרמן, שהפך למאמן המשתכר ביותר ביבשת. פקרמן היה ידוע בעבודתו עם שחקנים צעירים מוכשרים, כאשר הוביל את נבחרת ארגנטינה הצעירה למספר זכיות בגביע העולם וכן הוליך את נבחרת ארגנטינה הבוגרת לרבע גמר מונדיאל 2006.
תחת פקרמן, חזרה קולומביה להציג את היכולת הגבוהה בעבר. ארבעה ניצחונות רצופים על אורוגוואי, צ'ילה, פראגוואי ובוליביה, הכניסו את קולומביה למקומות שמהם מעפילים למונדיאל, משם לא ירדו עד לסיום הטורניר. בהנהגתם של פלקאו, הכובש המצטיין, חאמס רודריגס והקפטן, מריו ייפס, שברה קולומביה את שיאה האישי לנקודות במסגרת טורניר מוקדמות, כאשר השיגה 33 וכן הבטיחה לראשונה בהיסטוריה שלה את מיקומה כראש בית בהגרלת המונדיאל.
הציפיות הגבוהות שהיו מהנבחרת קיבלו מהלומה חזקה, כאשר פלקאו נפצע כארבעה חודשים לפני תחילת הטורניר ולמרות הניסיונות להכשיר אותו בזמן, נאלץ השחקן להפסיד את הטורניר. קולומביה שובצה בבית שכלל את יוון, חוף השנהב ויפן. עם תמיכה מאסיבית של אוהדים ועם מנהיג צעיר כחאמס רודריגס, שכיפר על חסרונו של פלקאו, קולומביה ניצחה במשחק הראשון את יוון 0–3 משערים של פאבלו ארמרו, טאופילו גוטיירס וחאמס עצמו. במשחק הבא הבטיחה קולומביה את עלייתה לשמינית הגמר, כאשר גברה על חוף השנהב 1–2, טאופילו גוטיירס וחואן פרננדו קינטרו כבשו לזכותה. לראשונה בתולדותיה השלימה קולומביה מאזן מושלם בבית המוקדם כאשר גם את המשחק השלישי בתוצאה 1–4 מול נבחרתה של יפן. חואן גיז'רמו קואדראדו בפנדל, צמד של ג'קסון מרטינס ושער בדקה ה-90 של חאמס רודריגס, קבעו את התוצאה הסופית. זה גם היה המשחק שבו נכנס השוער המחליף, פאריד מונדראגון, לספרי ההיסטוריה של גביע העולם, כאשר נכנס לשחק בדקה ה-84 ובכך הפך לשחקן המבוגר ביותר ששיחק במונדיאל, בגיל 43.
בשמינית הגמר פגשה קולומביה יריבה דרום אמריקאית נוספת, אורוגוואי, שחסרה את חלוצה המצטיין, לואיס סוארס, בשל השעיה. קולומביה הייתה הטובה יותר לאורך כל המשחק וניצחה 0–2 מצמד של חאמס רודריגס. השער הראשון שכבש גם נבחר לבסוף לשער היפה של שנת 2014. קולומביה העפילה לראשונה בתולדותיה לרבע גמר הטורניר, אך עתה הייתה צריכה להתמודד מול המארחת ברזיל. הנבחרות נפגשו בפורטלזה למשחק קשוח מאוד שגם גלש לעיתים לפסים אלימים ולבסוף ניצחו הברזילאים 1–2 והדיחו את קולומביה מהטורניר. את השער לקולומביה כבש שוב חאמס רודריגס, שגם סיים לבסוף ככובש המצטיין של הטורניר עם שישה שערים. האירוע החריג במשחק התרחש לקראת הסיום כאשר המגן של קולומביה, סונייגה, גרם לפגיעה לא פשוטה בגבו של ניימאר, אם כי לא בכוונה, וגרם לו להפסיד את המשך הטורניר. בימים שאחרי המשחק ולאור העובדה שברזיל איבדה את שחקנה המצטיין, קיבל סונייגה איומים רבים על חייו מצד אוהדים ברזילאים זועמים.
קולומביה חזרה הביתה לאחר שרשמה את הטורניר הטוב בתולדותיה והשחקנים התקבלו בכבוד רב על ידי רבבות של אוהדים שמילאו את פארק סימון בוליבר בבוגוטה.
מונדיאל 2018.
המאמן פקרמן החליט להמשיך קדנציה נוספת כמאמן הנבחרת, והמסע להופעה שנייה ברציפות בגביע העולם החל. בניגוד למשחקי המוקדמות הקודמים, היכולת שהציגו הפעם הקולומביאנים הייתה פחות טובה ולא יציבה. גם העובדה כי ברזיל הצטרפה למשחקי המוקדמות לאחר שלא הייתה באלו של ארבע שנים קודם לכן, לא תרמה. קולומביה החלה עם ניצחון ביתי על אבל הפסידה ל ו וסיימה בתיקו עם . שני ניצחונות רצופים על ו החזירו אותם לתמונת הסיכויים. בסיבוב השני איבדה קולומביה נקודות חשובות בביתה, כשסיימה בתיקו עם אורוגוואי וצ'ילה והובסה בחוץ על ידי ארגנטינה, אבל שוב חזרה לתמונה עם ניצחונות על בוליביה בבית וניצחון יקר על אקוודור בחוץ. דווקא אז, כשהמונדיאל היה בהישג יד, איבדה קולומביה נקודות מול ו, ובאופן מפתיע הפסידה גם בבית ל. קולומביה הגיע למחזור האחרון, כשהיא צריכה להימנע מהפסד בלימה, ואכן סיימה בתיקו 1-1 מול פרו, ששלח אותה למונדיאל שני ברציפות תחת המאמן פקרמן.
במשחקי המונדיאל שנערכו ברוסיה, הוגרלה קולומביה לבית 8 יחד עם , ו. במשחקה הראשון הפסידה קולומביה במפתיע ליפן 1–2, כאשר חואן קינטרו הישווה זמנית בבעיטה חופשית. בהמשך הביסה 0–3 את פולין משערים של יירי מינה, רדאמל פלקאו וחואן קוואדראדו ובמחזור האחרון ניצחה 0–1 את סנגל משער נגיחה של מינה בדקה ה-75. בכך סיימה קולומביה במקום הראשון בבית והעפילה לשמינית הגמר מול . לאחר שפיגרו 0–1 בדקה ה-54, הצליחו הקולומביאנים לכבוש שער שוויון בתוספת הזמן של המשחק, כאשר שוב היה זה יירי מינה שנגח את השער השלישי שלו בטורניר. קולומביה כפתה הארכה שבה לא נכבשו שערים נוספים ובדו-קרב הפנדלים ניצחה אנגליה 3–4 והדיחה את קולומביה מהטורניר.
קופה אמריקה.
קופה אמריקה 2001.
הטורניר נקבע להיערך לראשונה על אדמת קולומביה וזו הייתה הזדמנות מצוינת לנבחרת המקומית לזכות בתואר בינ"ל ראשון. אבל בסופו של דבר הטורניר הפך לטורניר הכי שנוי במחלוקת. המצב הביטחוני במדינה כחודשיים בלבד לפני פתיחת הטורניר היה רע. בעקבות התפוצצות מכוניות תופת וחטיפתו של סגן יו"ר ההתאחדות הקולומביאנית לכדורגל, הוחלט תחילה לדחות את הטורניר בשנה. לאחר שהקולומביאנים הפעילו לחץ על הקונפדרציה הדרום אמריקאית, הוחזר הטורניר לתאריכו המקורי. כאות מחאה החליטו נבחרות ארגנטינה וקנדה שהן לא מסכנות את שחקניהן ופרשו מהטורניר ממש ברגע האחרון. במקומן זומנו נבחרות קוסטה ריקה והונדורס.
הקולומביאנים, שאומנו על ידי פרנסיסקו מאטוראנה, שובצו לבית שכלל את ונצואלה, אקוואדור וצ'ילה. במשחק הראשון גברו על ונצואלה 0–2 משערים של פרדי גריסאלס וויקטור אריסטיסאבאל. היריבה הבאה הייתה אקוואדור וגם אותה הם ניצחו 0–1 משער של אריסטיסאבאל. את העפלתם לרבע הגמר הם חתמו בניצחון 0–2 על צ'ילה, שוב אריסטיסאבאל ואאודאליו אריאגה כבשו את השערים.
ברבע הגמר פגשה קולומביה את פרו וגם אותה לא התקשתה להביס 0–3, כשאריסטיסאבאל כובש צמד וג'יובאני הרננדס משלים את השלישי. הונדורס שהפתיעה את ברזיל, הייתה היריבה בחצי הגמר, אך גם היא לא הצליחה לעצור את אריסטיסאבאל וחרארדו בדויה, שהעלו את קולומביה לגמר קופה אמריקה שני בתולדותיה. לעיני 47 אלף צופים באצטדיון אל קמפין שבבוגוטה, נפגשו קולומביה ומקסיקו לגמר הגדול. את השער היחיד במשחק כבש הבלם איוואן קורדובה בדקה ה-65, שער שהספיק לניצחון קולומביה ולזכייה ראשונה בתואר בינלאומי. קולומביה לא רק זכתה בטורניר, היא גם ניצחה את כל ששת משחקיה ושוערה, אוסקר קורדובה, לא ספג ולו שער אחד בטורניר.
קופה אמריקה 1975.
לפני הזכייה ב-2001, רק פעם אחת הגיעה קולומביה לגמר, ב-1975. באותה שנה, שונה שמו של הטורניר מאליפות דרום אמריקה לקופה אמריקה. זו גם הייתה הפעם הראשונה שלא הייתה מדינה מארחת לטורניר והוא נפרש על פני כל היבשת. הנבחרות חולקו לשלושה בתים של שלוש נבחרות, כאשר מנצחת כל פעם העפילה לחצי הגמר, שם המתינה אורוגוואי מתוקף היותה האלופה המכהנת. קולומביה שובצה בבית שכלל את פראגוואי ואקוואדור וניצחה את כל משחקיה בניצוחם של וילינגטון אורטיס וארנסטו דיאס. בחצי הגמר פגשה את אורוגוואי והביסה אותה במשחק הראשון בבוגוטה, 0-3 משערים של אורטיס, דיאס ואדגר אנגולו. בגומלין במונטבידאו, הפסידו הקולומביאנים 0–1 אבל ניצחו 1–3 בסיכום והעפילו למשחק הגמר מול פרו. במשחק הראשון בבוגוטה ניצחה קולומביה 0–1 משער של קאסטרו, אבל פרו גמלה בניצחון 0–2 בגומלין בלימה. מאחר שהיה זה משחק הגמר, ההפרשים לא קבעו ושתי הנבחרות נגשו למשחק שלישי ומכריע במגרש נייטרלי, בקארקאס. פרו שוב ניצחה את קולומביה בתוצאה 0–1 וזכתה בפעם השנייה בתולדותיה.
חמש פעמים זוכת מדליית הארד.