Elke staat wordt geregeerd door een gouverneur, die voor zes jaar gekozen wordt, en die niet herkozen kan worden. Elke staat heet officieel "Estado Libre y Soberano de [naam van de staat]". Dit verwijst naar de relatief grote mate van autonomie die de staten hebben, maar de benaming betekent niet dat de staten ook werkelijk vrij en soeverein zijn in de volkenrechtelijke betekenis van die woorden. Wel betekent het dat de staten zich niet met elkaars aangelegenheden mogen bemoeien en geen allianties mogen sluiten. De staten hebben het recht een eigen grondwet op te stellen.