Tras proclamar su independencia el 28 de enero de 1821, la Provincia de Maracaibo se incorporó a la Gran Colombia, constituyéndose el Departamento del Zulia, dividido en cinco cantones: Maracaibo, Perijá, Zulia, Gibraltar y Altagracia.
Con la disolución de la Gran Colombia en 1830, la región recuperó el nombre de Provincia de Maracaibo, manteniendo la misma organización cantonal (Rutilio Ortega, 1995: 240). Ese mismo año, pasó a formar parte de la Cuarta República de Venezuela.
En 1835, la provincia se reorganizó políticamente, estableciéndose el cantón Perijá dentro de la sección Zulia. Este cantón se convirtió en una unidad territorial que antecedió al distrito Perijá, abarcando lo que actualmente son los municipios Machiques de Perijá y Rosario de Perijá. La nueva división territorial dejó a la provincia integrada por los cantones Maracaibo, Zulia, Perijá, Gibraltar y Altagracia, preludio de la creación del Estado Zulia en 1864.
En 1836, una orden judicial incorporó el cantón Perijá al Circuito Judicial del norte, junto con Altagracia y Maracaibo, cuya cabecera era la ciudad de Maracaibo (Rutilio Ortega, 1995: 240). Para el 20 de agosto de 1841, solo existía una parroquia civil en La Villa, capital del cantón. Ese mismo año, el 18 de noviembre, la Diputación Provincial aprobó la creación de una segunda parroquia civil denominada “Machiques,” en respuesta a una solicitud presentada por los ediles del cantón al gobernador José Escolástico Andrade.
El 28 de abril de 1856, la primera ley política territorial de Venezuela eliminó las secciones y reorganizó la provincia de Maracaibo en cantones y parroquias. Para ese momento, el cantón Perijá contaba con dos parroquias.
Con la Constitución de 1864, la provincia de Maracaibo se transformó en el Estado Zulia, y los cantones pasaron a denominarse departamentos: Maracaibo, Gibraltar, Altagracia, Perijá y Fraternidad (anteriormente Cantón Zulia). Posteriormente, el 8 de marzo de 1869, la Asamblea Constituyente del Estado Soberano del Zulia —hoy Consejo Legislativo del Estado Zulia— promulgó una nueva ley de división territorial, que convirtió los departamentos en distritos y sus parroquias en municipios, conservando sus límites originales. El cantón Perijá pasó a ser el Distrito Rosario de Perijá, integrado por los municipios La Villa y Machiques (Rutilio Ortega, 1995: 240-241).
