Cholón se encuentra a aproximadamente 45 minutos en lancha desde Cartagena de Indias. La distancia exacta puede variar según las condiciones del mar y la velocidad de la embarcación. También se puede acceder a Cholón por vía terrestre y ferry, lo cual toma alrededor de 1.5 a 2 horas en total.