Johnson's veto of a bill for statehood for Colorado Territory was sustained; enough senators agreed that a district with a population of 30,000 was not yet worthy of statehood to win the day.[148]
In January 1867, Congressman Stevens introduced legislation to dissolve the Southern state governments and reconstitute them into five military districts, under martial law. The states would begin again by holding constitutional conventions. African Americans could vote for or become delegates; former Confederates could not. In the legislative process, Congress added to the bill that restoration to the Union would follow the state's ratification of the Fourteenth Amendment, and completion of the process of adding it to the Constitution. Johnson and the Southerners attempted a compromise, whereby the South would agree to a modified version of the amendment without the disqualification of former Confederates, and for limited black suffrage. The Republicans insisted on the full language of the amendment, and the deal fell through. Although Johnson could have pocket vetoed the First Reconstruction Act as it was presented to him less than ten days before the end of the Thirty-Ninth Congress, he chose to veto it directly on March 2, 1867; Congress overruled him the same day. 