El Estado del Magdalena estaba ubicado en la parte oriental de la llanura del Caribe colombiano, cuya costa se extendía entre las bocas del río Magdalena hasta la boca Paijana en el golfo de Coquivacoa incluyendo numerosas bahías, ensenadas y cabos como la bahía de Santa Marta, la bahía Honda, el cabo de la Vela y la punta Gallinas.