Một đạo luật cho phép đã được Quốc hội thông qua vào năm 1864. Các đại biểu cho một hội nghị hiến pháp đã được bầu; hội nghị này đã không tạo ra một hiến pháp. Hai năm sau, vào năm 1866, một hiến pháp đã được soạn thảo và bỏ phiếu. Nó đã được phê duyệt bởi 100 phiếu. Tuy nhiên, một điều khoản trong hiến pháp này giới hạn quyền bầu cử cho "người da trắng tự do" đã trì hoãn Nebraska vào Liên minh trong gần một năm. Đạo luật cho phép năm 1866 cho tiểu bang đã bị veto túi của Tổng thống Andrew Johnson. Khi Quốc hội họp lại vào năm 1867, nó đã thông qua một dự luật khác để tạo ra tiểu bang Nebraska, với điều kiện hiến pháp Nebraska được sửa đổi để loại bỏ điều khoản quyền bầu cử. Dự luật này cũng đã bị Tổng thống Johnson phủ quyết. Sau đó, Quốc hội đã bỏ qua quyền phủ quyết của ông.
Năm 1867