El poder legislativo de la ciudad descansa en el Consejo de Cúcuta, el cual está compuesto por 19 ediles elegidos por votación popular, y legisla por medio de decretos.