Nors bendra kriminogeninė situacija Kolumbijoje gerėja, šalyje, taip pat ir turistų gausiai lankomuose miestuose – Bogotoje, Cartagena, Barranquilla, Medellin, Cali – nusikalstamumo lygis išlieka pakankamai aukštas. Šalyje ir toliau veikia su narkotikų prekyba, žmonių grobimu, pinigų plovimu ir kitais sunkiais nusikaltimais susijusios ginkluotos grupuotės. Nemažoje kaimų ir kalnų vietovių pasitaiko partizanų, nusikaltėlių ir ginkluotų gaujų grupuočių išpuolių. Nepatartina keliauti  šalies viduje vienam, rekomenduotina visada su savimi turėti dokumentų kopijas, atvykimą ir išvykimą liudijančius bilietus, nesinešioti didelių sumų grynais pinigais. Šalyje vis dar pasitaiko “greitųjų grobimų” siekiant gauti išpirkas.

Rekomenduojame vengti nebūtinų kelionių į šiuos Kolumbijos miestus ir regionus:

• Arauca, Guainía, Guaviare, Caqueta, Putamayo, Norte de Santander, Vichada departamentus, išskyrus jų sostines
• Choco departamentą, išskyrus Quibdó, banginių stebėjimo vietoves Nuquí ir Bahía Solano (į jas patariama keliauti oro transportu), turistines vietoves Capurganá
• Cesar departamentą, išskyrus Valledupar miestą
• Cordoba departamentą, išskyrus Monteria miestą
• Meta departamentą, išskyrus turistines vietoves Caño Cristales. Vykstant į turistines Caño Cristales vietoves, apylinkėse rekomenduojama naudotis tik patikimomis turizmo agentūromis, į La Macarena miestą skristi lėktuvu
• Nariño departamento Sanquianga ir Telembi regionus
• vakarinę Cauca departamento dalį
• Valle del Cauca departamento Buenaventura regioną
• pasienio teritorijas 5 km atstumu iki Venesuelos sienos ties La Guajira, César ir Boyaca
• kaimo vietoves Antioquia šiaurėje.

Išlieka nestabili padėtis pasienio regionuose  su Panama, Venesuela ir Ekvadoru. Nerekomenduojame žemės transportu kirsti Kolumbijos ir Panamos sienos. Kolumbijos ir Venesuelos sieną patartina kirsti tik ties Cucuta, iš anksto pasidomėjus, ar pasienio punktas atidarytas. Vykstant iš Kolumbijos ar į Kolumbiją per Ekvadorą Panamerikos greitkeliu patariama nestoti pakeliui tarp valstybės sienos ir Pasto.

Pagrindiniuose šalies keliuose dienos metu įprastai yra saugu. Amazonas, Vaupas ir Guainía departamentuose kelių infrastruktūra prastai išvystyta, jų sostinės pasiekiamos tik oro transportu.

Pranešama, jog yra atvejų, kai turistai yra apiplėšiami asmenų, kurie apsimeta policijos pareigūnais, tai įvyksta ir turistų pamėgtose vietose. Pasitaiko nemažai apiplėšimų, kurių metu naudojami motociklai ar motoroleriai.

Šalyje išlieka dažni užpuolimai naudojantis neoficialiais taksi (ypač sutiktais gatvėje), todėl patartina naudotis tik patikimų taksi kompanijų paslaugomis ir iš anksto išsikviesti taksi telefonu arba paprašius viešbučio darbuotojų. Nerekomenduojama lipti į taksi automobilius, sustabdytus gatvėje. Pasitaiko atvejų, kai panaudojamos narkotinės medžiagos turistų svaiginimo tikslais.

Kolumbijoje dažnai rengiami protestai bei demonstracijos, dėl kurių galimi nenuspėjami smurto proveržiai, kelių blokados ir kiti transporto sutrukdymai.

Rekomenduojama nesinešioti vertingų daiktų, patariama naudotis tik bankomatais, esančiais prekybos centruose ar kitose saugiose vietose.

Kolumbijoje yra užminuotų vietų, todėl rekomenduojama vaikščioti ir važinėti tik pagrindiniais takais arba keliais.