En 1820 el departamento resolvió su situación como colonia, independizándose de la administración de la monarquía española por medio de la definitiva Batalla de la Laguna Salá, dirigida por José Prudencio Padilla; y pasó a integrar como Provincia de Padilla —conocida antes como Riohacha— la Colombia bolivariana, la Confederación Granadina unificada en el Estado Soberano del Magdalena, que cambio en 1861 a Estados Unidos de Colombia.