Colorado became a state during the 1876 presidential campaign -- That's how the state earned its nickname "The Centennial State." In one of the most controversial elections ever, Colorado's three electoral votes helped put Hayes in the White House.