Reconvening in December 1866, an energized Congress began passing legislation, often over a presidential veto. In February 1867, Congress admitted Nebraska to the Union over a veto. As a result, the Republican majority in the Senate grew by two, and the Fourteenth Amendment gained one ratification vote. Another bill passed over Johnson's veto granted voting rights to African Americans in the District of Columbia. Johnson also vetoed legislation admitting Colorado Territory to the Union, but Congress failed to override it, as enough senators agreed that a district with a population of only 30,000 was not yet worthy of statehood.