Colombia cuenta con una red aérea bien estructurada conectando a las principales ciudades del país. Existen además pequeñas líneas aéreas que vuelan a zonas como Los Llanos y el Amazonas, uniendo poblaciones pequeñas y medianas. En términos generales, las tarifas aéreas son muy similares a las tarifas europeas, pero siempre es bueno preguntar por las ofertas. Sin lugar a dudas, en cuanto a rapidez, el avión es la mejor forma de desplazarse por el territorio colombiano. Las principales líneas aéreas del país son Avianca (la primera aerolínea que operó en América Latina), Sam (Sociedad Aeronáutica de Medellín), Aces (Aerolíneas Centrales de Colombia), Aires (con vuelos a la zona de los Andes, Amazonas y Llanos), Intercontinental de Aviación y Satena (Servicio Aéreo a Territorios Nacionales). Es muy recomendable presentarse en el mostrador tres horas antes del vuelo, ya que los controles de seguridad son muy rigurosos.

El Aeropuerto Internacional El Dorado de Bogotá, se encuentra a 13 kilómetros del centro de la ciudad. Por otro lado, la mayoría de los aeropuertos de Colombia se localizan muy cerca de las ciudades, a todos se puede llegar con autobús urbano (incluso el de la capital).

El autobús es el medio más económico y más utilizado por la mayoría de los colombianos. Existen numerosas líneas que cubren la mayor parte del territorio y que ofrecen tres clases de servicios que varían en calidad y precio. El servicio ordinario, con unidades viejas y nuevas, se detiene en todos los poblados que encuentra en su ruta. El servicio de primera clase o "pullman", une, generalmente, las poblaciones más distantes. Las unidades son nuevas, limpias y cómodas. Finalmente, el servicio conocido como "climatizado" o "thermoking" ofrece la mejor calidad al estar equipado con baño, asientos reclinables, video y música. La mayoría de ciudades y poblaciones cuenta con una terminal de autobuses. Si se dispone de suficiente tiempo, el autobús es un buen medio para adentrarse en la idiosincrasia de Colombia (en ausencia del servicio de tren para pasajeros, desaparecido completamente, a excepción del trayecto turístico entre Bogotá y Nemocón).

Las populares "Chivas", autobuses sin ventana y con piso y asientos de madera se pueden ver en algunas poblaciones del Caribe y en determinadas zonas de Antioquia, Nariño o Huila. Estos particulares y entretenidos autobuses suelen conectar pequeñas y aisladas poblaciones.

Existen también los llamados "colectivos", automóviles que tienen rutas establecidas, pero sin horario y que parten cuando se llenan los 5 o 6 asientos. Suelen realizar rutas que no cubren los autobuses.

En las principales ciudades se encuentran la mayoría de las agencias internacionales de alquiler de automóviles. Con precios muy similares a Europa es necesario presentar un permiso de conducir internacional y tener, al menos, 21 años de edad.

Viajar en automóvil es un buen medio para adrentrarse en algunas zonas del país, sin embargo, es bueno advertir que los caminos no están muy bien señalizados y que algunos trayectos son inseguros (por la presencia de la guerrilla). En las ciudades el tráfico es muy denso y caótico y el riesgo de colisión es bastante alto. Nunca deje objetos de valor dentro del vehículo y estaciónelo siempre en un "parqueadero vigilado" (estacionamiento).

A la Ciudad Perdida en la Sierra Nevada de Santa Marta sólo se puede acceder caminando (un trekking de 6 días, ida y vuelta) o bien, en helicóptero (20 minutos) partiendo desde Santa Marta. Por otro lado, para llegar a Leticia y a algunas otras poblaciones del Amazonas, sólo puede hacerse por vía aérea o bien, por barco.

La mayoría de las poblaciones dispone de servicio transporte público. Se trata de autobuses (algunos muy viejos) y "busetas", pequeñas furgonetas que recorren rutas establecidas. En ocasiones se pueden abordar en cualquier esquina y en otros casos en los llamados "paraderos". Al abordar hay que pagar al conductor o al acompañante que va anunciando la ruta que sigue el autobús. Para bajarse, hay que indicar al conductor con antelación dónde se quiere apear uno ("en la esquina", "en el paradero", o simplemente "aquí").

En algunas ciudades existe el servicio llamado ejecutivo. En este caso los autobuses sólo suben un máximo de pasajeros, según la capacidad de asientos.

Bogotá no cuenta con metro a diferencia de Medellín, que recientemente ha inaugurado una línea.

La mejor forma de conocer la Cartagena de los siglos XVI y XVII es caminar y disfrutar de sus bellas calles empedradas. La mayoría de los sitios de interés se concentran en esta zona y están muy cercanos entre sí, por lo que no será necesario utilizar transporte público (en esta parte de la ciudad).

Bocagrande es la zona donde se concentran la mayoría de los grandes hoteles y las espaciosas avenidas. Para trasladarse desde aquí hacia la parte antigua puede utilizarse un taxi, pactando el precio antes de iniciar el trayecto, o bien subirse a una de las curiosas y simpáticas "chivas", un autobús de madera sin cristales en las ventanas y pintado de múltiples colores. Otra forma muy agradable de moverse entre estas dos zonas es hacerlo en alguno de los carruajes tirados por caballos. El trayecto entre Bocagrande y la parte antigua dura aproximadamente una hora y cuesta alrededor de 17 dólares.