Основные города Колумбии, а также острова Сан-Андрес и Провиденсия, связаны сетью местных авиалиний. До острова Сан-Андрес также можно добраться на корабле из Картахены, однако поездка займёт несколько дней.
По побережью Карибского моря и в горных районах проложены автомобильные шоссе, однако автобусные маршруты связывают лишь крупные города с пригородами.
В городах лучше пользоваться услугами такси, причём только лицензированных. На проезды установлены официальные тарифы, с которыми можно ознакомиться у водителей такси. В городе Медельин действует метро.
Для того, чтобы взять машину напрокат, необходимо предоставить водительское удостоверение международного образца, однако туристам путешествовать на арендованных автомобилях не рекомендуется.
