1866. aasta põhiseadusliku konventsiooni esindajad valiti; see konventsioon ei andnud põhiseadust. Kaks aastat hiljem, 1866. aastal, koostati põhiseadus ja hääletati selle üle. See kiideti heaks 100 häälega. Kuid selle põhiseaduse klausel, mis piiras valimisõigust "vabadele valgedele meestele", viivitas Nebraska sisenemist liitu peaaegu aasta. 1866. aasta osariigi võimaldamise seadus oli presidend Andrew Johnsoni poolt taskukohase veto all. Kui kongressi 1867. aastal uuesti kokku kutsuti, võeti vastu teine eelnõu Nebraska osariigi loomiseks tingimusel, et Nebraska põhiseadust muudetakse, et eemaldada valimisõiguse klausel. President Johnson kehtestas ka selle eelnõu. Siis Kongress kehtestas oma veto.
1867. aasta