Al separarse Venezuela de la Gran Colombia en 1830, el Departamento Zulia volvió a llamarse Provincia de Maracaibo.