La superficie es de 20.848 km2 y limita por el Norte con el mar Caribe, por el Este con el mar Caribe y la República de Venezuela, por el Sur con el departamento del Cesar (franja de territorio en litigio), y por el Oeste con el departamento del Magdalena (franja de territorio en litigio) y el mar Caribe.