Cada albergue (turista) na cidade velha de Cartagena, na Colômbia, pode providenciar um táxi para você a qualquer momento. Eu acho que qualquer hotel também pode.
Se você está sozinho, você pode tentar o seu melhor em chamar uma empresa de táxi e organizar uma coleta. Mas pedir ajuda em um dos escritórios turísticos provavelmente seria uma aposta melhor. A menos que seu espanhol seja bom.
Se você estiver confortável andando pela cidade velha no meio da noite, os táxis estão esperando por passeios na parte leste da cidade velha, perto Monumento Índia-Catalina .
Eu nunca fui ao aeroporto de Cartagena, mas considerando que não é uma cidade pequena, eu acho que apontar para as 4 da manhã não seria uma má ideia. Mas isso é especulação.