The construction of the Union Pacific Railroad across Wyoming from 1867 to 1868 opened the state to permanent settlement, and Cheyenne was incorporated in the fall of 1867.