Kolombo'ya havayolu ulaşımı için kullanılan havalimanı, şehrin 35 kilometre kuzeyinde yer alan Uluslararası Bandaranaike Havalimanı'dır. Havalimanı ile Kolombo şehir merkezi arasında 15 dakikada bir hareket eden servisler bulunmaktadır. Aynı şekilde şehir merkezine giden hızlı trenler de mevcuttur.
Türkiye'den Kolombo'ya direkt uçuşlar yapılmaktadır. Bunun dışında Kiev, Singapur, Doha, Riyad, Dubai, Hong Kong, Viyana ya da Amsterdam gibi merkezlerden de direkt uçuşlar bulmak mümkündür.
Bir liman kenti olan Kolombo ile Hindistan'ın Tuticorin şehirleri arasında deniz seferleri de mevcuttur.