Colombia est dans le sud-est de l'île de Cuba, dans le sud-ouest de la province de Las Tunas, et sur la rive nord du golfe de Guacanayabo dont elle est distante d'un peu moins de 50 km[1]. Par route elle se trouve à
623 km au sud-est de La Havane,
57 km ouest de Las Tunas sa capitale de province,
et 268 km au nord-ouest de Santiago de Cuba, la principale ville du sud de l'île[2].
La ville est arrosée par le fleuve Tana, qui se déverse dans le golfe de Guacanayabo sur la municipalité[1].