Per Flugzeug:Medellín verfügt über zwei Flughäfen: Den internationalen Flughafen José María Córdoba, auf dem Inlandflüge aus den wichtigsten Städten des Landes und internationale Flüge aus mehreren Ländern starten und landen und den Binnenflughafen Olaya Herrera, der nur Flüge aus dem Landesinneren bedient.
Auf dem Landweg:Der Busterminal bedient Routen zu verschiedenen Reisezielen im Landesgebiet, wie Bogotá, Cartagena, Cali, Tunja, Barranquilla, und weitere.
Fährt man mit dem Auto, gibt es vier Hauptverkehrsadern, die Medellín mit folgenden Städten verbindet, über die Autobahn der Nordküste mit Barranquilla, Cartagena und Santa Marta, über die West-Autobahn mit Cali und dem Departamento Valle del Cauca, über die Medellín-Autobahn mit Bogotá und über die sog. Kaffee-Autobahn, die ein Teil der Panamericana ist, mit dem sog, Kaffee-Dreieck.
Flugzeiten nach Medellín:
30 Minuten von Bogotá aus.
45 Minuten von Caliaus.
1 Stunde von Cartagena, Barranquilla, Panama-Stadt oder Quito (Ecuador) aus.
2 Stunden von San José (Costa Rica) oder Caracas (Venezuela) aus.
3 Stunden von Miami(USA) oderLima (Peru) aus.
6 Stunden vonBuenos Aires (Argentinien) oder New York (USA) aus.