Cheyenne was named for the tribe of Plains Native Americans that once roamed southeastern Wyoming. In 1867 Union Pacific Railroad chief engineer Maj. Gen. Grenville M. Dodge built a depot on the site, situated at the junction of several roads leading to military camps. Learn More...