Cheyenne is the capital and most populous city of the U.S. state of Wyoming, as well as the county seat of Laramie County, with 65,132 residents, per the 2020 census. It is the principal city of the Cheyenne metropolitan statistical area which encompasses all of Laramie County and had 100,512 residents as of the 2020 census. Local residents named the town for the Cheyenne Native American people in 1867 when it was founded in the Dakota Territory. Along with Oklahoma City, Oklahoma and Topeka, Kansas, Cheyenne is one of three state capitals with an indigenous name in a state with an indigenous name.

Fort D. A. Russell, also known as Fort Francis E. Warren, Francis E. Warren Air Force Base and Fort David A. Russell, was a post and base of operations for the United States Army, and later the Air Force, located in Cheyenne, Wyoming. The fort had been established in 1867 to protect workers for the Union Pacific Railroad. It was named in honor of David Allen Russell, a Civil War general killed at the Battle of Opequon. In 1930, the fort's name was changed to Fort Francis E. Warren. In 1949, it became Francis E. Warren Air Force Base.