Cheyenne (wym. ang. lub ) – miasto w północno-środkowo-zachodniej części Stanów Zjednoczonych, stolica i największe miasto stanu Wyoming, a także stolica hrabstwa Laramie. Miasto jest najdalej na północ wysuniętą częścią szybko rozwijającej się aglomeracji , w której zawierają się m.in. takie miasta jak Denver czy Colorado Springs.
Historia 4 czerwca 1867 roku generał Grenville Mellen Dodge rozbił, wraz ze swoim oddziałem obóz, w miejscu które dzisiaj jest znane jako Cheyenne, należącym wtedy do Terytorium Dakoty. Miejsce to zostało wybrane do przerzucenia mostu kolejowego Union Pacific Railroad nad Crow Creek, dopływem rzeki Platte Południowa. Początkowo miejsce to zostało nazwane Crow Creek Crossing, jednak w późniejszym okresie swoją nazwę wzięło od ludu Szejenów.
Odcinek Union Pacific Railroad w Cheyenne ukończony został 13 listopada 1867, co spowodowało w niedługim czasie napływ czterech tysięcy przybyszów do nowego miasta. Wkrótce miejsce to stało się słynne jako oaza dla hazardzistów, właścicieli saloonów, złodziei, prostytutek, kowbojów bez ziemi, górników, gangów pociągowych, biznesmenów i żołnierzy z bazy wojskowej Camp Cheyenne (obecnie Baza Sił Powietrznych im. Francisa F.