Dichas provincias fueron luego integrantes de la Gran Colombia como parte del departamento del Magdalena; una vez se desintegró dicha nación ambas provincias formaron parte de la República de la Nueva Granada, con el mismo territorio de 1810; en 1846 fue segregada de Riohacha la península de La Guajira para formar un territorio nacional en ella, y más tarde (1856) fue segregado de Santa Marta el valle del río Cesar del cual se creó la provincia del Valle de Upar.