バルデラマの引退後は低迷が続き、ワールドカップにおいても1998年フランス大会の出場を最後に予選敗退が続いていた。しかし、ラダメル・ファルカオやハメス・ロドリゲスなど世界トップレベルのタレントが続々と現れたことで再び強豪チームとなり、2014年ブラジル大会では強豪ぞろいの南米予選を2位で突破して4大会ぶりの出場を果たした。大会のグループリーグではグループCに入るが、南米予選で9得点を挙げたファルカオが1月に所属クラブの試合で負った怪我から回復せず最終的に代表に選ばれなかったにも関わらず、ハメスらの活躍で初戦のギリシャ戦を3-0、続くコートジボワール戦も2-1で連勝し、グループリーグ最終戦の日本戦を待たずに1990年大会以来2度目となる決勝トーナメント進出を決めた。なお、日本戦は4-1で大勝し勝ち点9、グループ1位で通過した。決勝トーナメントでは1回戦のウルグアイに2-0で勝利し、準々決勝のブラジルに1-2で敗れたもののチーム初のベスト8という成績を残し、決勝戦後に行われた各賞発表で「フェアプレー賞」を受賞した。また、個人としてはハメスが得点王となった。
1998年のワールドカップ・フランス大会には3大会連続出場を果たしたものの、1勝2敗でグループリーグ突破はならなかった。その次の3大会はあと一歩の所で本選出場を果たすことができなかった。2001年の自国開催のコパ・アメリカでは初優勝を果たす。2006年、エルソン・ベセラがナイトクラブで口論となった末に射殺された。またも繰り返された悲劇に「エスコバルの悲劇の再来」と呼ばれた。同年、ブラジルと並び2014年のFIFAワールドカップの開催地に立候補し、ブラジルの競争相手に名乗りを上げるも、開催地には選出されなかった。立候補の背景にはコロンビア大統領であるアルバロ・ウリベの意向が反映されていた。
1994年ワールドカップ・アメリカ大会・南米予選でコロンビアは快進撃を続けた。バルデラマをはじめ、フレディ・リンコン、ファウスティーノ・アスプリージャといったタレントを擁し、敵地ブエノスアイレスでアルゼンチンに5-0で圧勝するなどの強さで予選を通過。本大会でもペレが優勝候補に挙げるなどダークホースとして注目のチームとなった。こうして迎えた本大会だったが、初戦ではゲオルゲ・ハジを擁するルーマニアに1-3で敗れた。2戦目の相手は開催国アメリカであったが、この試合でDFのアンドレス・エスコバルが相手のクロスボールの処理を誤りオウンゴールを献上した。そのまま1-2で敗れたコロンビアの1次リーグ敗退が事実上決定した。そして後難を恐れてメンバーの誰もが帰国を拒否する中、「説明する義務がある」として唯一人帰国したエスコバルにはさらなる事態が待ち構えていた。帰国後、メデジン郊外のバーで飲んでいたエスコバルを数人の男女が取り囲んで口論となり、最後には「Gol!（南米のサッカー実況者がゴールシーンで絶叫する台詞）」という言葉と共に12発の銃弾を撃ち込まれてエスコバルは射殺された。
1980年代、コロンビアサッカーの長き低迷に終止符を打つ稀代のタレントが出現した。カルロス・バルデラマである。チリチリの長金髪という風貌のバルデラマは、フィジカル的にはきわめて平凡ながらも確実なプレイを難なくこなすテクニシャンで、1987年のコッパ・アメリカでは3位進出の原動力となり、同年の南米最優秀選手に選出された。ワールドカップ・イタリア大会の予選では、バルデラマやレネ・イギータの活躍もあって、28年ぶりのワールドカップ出場を決めた。本大会ではユーゴスラビア、西ドイツと同組という厳しい条件下、1勝1分1敗の成績でグループリーグを突破。決勝トーナメント1回戦ではカメルーンと対戦したが、延長戦の末にイギータのミスなどでカメルーンのロジェ・ミラに2ゴールを決められ大会を去った。
1974年、フランクフルトでのFIFA総会で、コロンビアが1986年のワールドカップ開催地になることが決定した。ところが、同時にFIFA会長に就任したジョアン・アヴェランジェはワールドカップの参加国数拡大を選挙公約として当選した経緯があり、それが1982年のスペイン大会での参加国数の16から24への拡大とつながった。経済状況が良好でなく、かつ大国とは言いがたいコロンビアにとっては、24チームでの開催は国力の限界を超えるものだった。スタジアムで警官が発砲して、銃弾を受けた2人を含む4人が死亡した事件が決定打となった。1982年11月にコロンビアサッカー協会は「開催は不能」という回答をFIFAに送り、翌1983年5月、代替開催地として立候補したアメリカ合衆国、カナダ、メキシコの中からメキシコが選ばれ、かくして1986年のワールドカップはメキシコで開催される形となった。
制式器材による橋梁を、抗力によって縦隊橋と小幅橋とに分類していた。縦隊橋は、車両や大型火砲が通過できる強度があるものを指す。他方、小幅橋は二列側面縦隊の歩兵、一伍縦隊の騎兵、駄馬と輜重車両および繋架山砲の通過に適する。さらに縦隊橋は軽縦隊橋と強縦隊橋に分けられる。軽縦隊橋は15cm榴弾砲およびこれ以上の軍用車両以外の、すべての野戦部隊の通過に堪える。強縦隊橋は15cm榴弾砲その他10cm加農、4t自動貨車の通過が可能である。応用材料による軍橋は、用途によって徒橋、小幅橋、縦隊橋および耐重橋に分けられる。徒橋は単独または一列側面縦隊の徒歩兵が通過し、橋幅は50cm-1mである。小幅橋は二列側面縦隊の徒歩兵、一伍縦隊の下馬騎兵、駄馬、輜重車両、繋架小砲が通過し、橋幅1m50cm-2mである。応用材料の場合も、縦隊橋は軽縦隊橋と強縦隊橋とに分けられる。通過させる部隊の区分は縦列材料による軍橋と同様で、橋幅は約2m80cmである。耐重橋は長時日にわたって重車両（重量5t内外の二輪車または8t内外の四輪車）の通過に堪え、橋梁幅は3m以上である。ほかに、特殊材料が用いられた重架橋、軽渡河器材がある。重架橋のうち分解式鉄橋は板桁式と横桁式とに分けられる。板桁式は、2-6mの板桁を組み合わせてボルトで結合、架設し、その時点で最大級の列車が通過し得る。横桁式は長さ3-5mの箱状桁をピンで接続し、必要に応じて桁4-6個を並列し架橋し、軽便列車、大型戦車が通過し得る。このほか軽渡河橋は、浮袋、ズック舟または麦稈（麦の藁）、カポック、枯草などを嚢に充填し、これを橋脚とする。斥候、小部隊などの渡河に用いられる。