4 czerwca1867 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 doTerytorium Dakoty[5]. Miejsce to zostało wybrane do przerzucenia mostu kolejowego Union Pacific Railroad nad Crow Creek, dopływem rzekiPlatte Południowa[5]. Początkowo miejsce to zostało nazwane Crow Creek Crossing, jednak w późniejszym okresie swoją nazwę wzięło od luduSzejenów[5].
OdcinekUnion Pacific Railroad w Cheyenne ukończony został 13 listopada1867, 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ścicielisaloonó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. Warrena)[5].
Jako stolicaTerytorium Wyoming i w konsekwencji tego jedyne miasto na dużym obszarze, stało się głównym punktem gdzie okoliczne bydło było ładowane na wagony Union Pacific Railroad. Znajdujący się w mieście Cheyenne Club stał się głównym miejscem spotkań wielkich posiadaczy ziemskich[5].
W 1920 roku otwarto w mieścieport lotniczy, początkowo służący jako przystanek dla poczty lotniczej[6]. Wkrótce później lotnisko przekształcono na cywilno-militarne, obsługujące samolotyDouglas DC-3 oraz różne samoloty wojskowe. W trakcieII wojny światowej na lotnisku były remontowaneB-17,samoloty B-24 orazPBY[6]. Obecnie pełni ono głównie funkcje wojskowe oraz testowe dla jednostek cywilnych[6].
Cheyenne, położone w południowo-wschodnim rogu stanuWyoming, jest jedną z najmniejszych stolic stanowych w Stanach Zjednoczonych o powierzchni 63,79 km² (z czego 0,28 km² to woda)[7].
W Cheyenne panujeklimat umiarkowany kontynentalny (wedługklasyfikacji Köppena to zimny klimat stepowy). Miasto znajduje się wstrefie mrozoodporności 5a (przedmieścia leżą w strefie 5b)[8]. Zimy są zimne, umiarkowanie długie i suche, ze średnią temperaturą w grudniu wynoszącą -1,8 °C. Średnio przez 35 dni występują temperatury powyżej zera (w zimie)[8].Chinook schodzący z pasm Gór Skalistych może ocieplić temperaturę do około 10 °C, nawet przez 20 dni, pomiędzy grudniem a lutym[8]. Największe opady śniegu występują w marcu i kwietniu ze średnią roczną wynoszącą 1500 mm[9]. Lata są ciepłe ze średnią temperaturą w lipcu wynoszącą 20,9 °C[9]. Średnie roczne opady wynoszą 400 mm i zwykle występują od maja do sierpnia; niewielkie opady występują w zimie i jesieni[9].
Średnia dzienna wilgotność to 60%[9]. 16 lipca 1979 roku w Cheyenne uderzyło tornado (3 wskali Fujity), zabijając 1 jedną osobę i raniąc 40. To było najbardziej niszczycielskie tornado w historiiWyoming[10].
Według danych z 2016 roku w Cheyenne mieszkało 64 019 osób[2]. Skład rasowy:biali 87,2%,Afroamerykanie 4,5%,Indianie 2,5%,Azjaci 2,1%, inni 6,4%. 12,7% ludności przyznaje się do swoichlatynoskich korzeni[11]. 29,3% osób powyżej 25. roku życia ma wykształcenie wyższe[2].
Spis podaje również, że w 2010 roku w mieście były 25 558 gospodarstwa domowe; w 30,2% gospodarstw mieszkały osoby poniżej 18 lat, 43,1% gospodarstw domowych to małżeństwa, a 11,1% osób żyło w ubóstwie[2].
Mediana wieku mieszkańców Cheyenne wynosi 36,5 lat, 24% populacji miasta miała mniej niż 18 lat, a 13,5% miało 65 lat i więcej[12].
Sektor publiczny jest największym sektorem gospodarki miasta. Większość biur w Cheyenne należy do stanu Wyoming. Duża część mieszkańców miasta jest zatrudniona lub uzależniona finansowo odUnited States Air Force (sąsiedztwo bazy lotniczej) lub przezGwardię Narodową.Union Pacific Railroad jest największym prywatnym pracodawcą w mieście[13].
W ostatnich latach wprowadzone zostały jednak kroki, mające na celu zróżnicowanie miejskiej ekonomii.Lowe’s iWal-Mart, jedne z największych sieci supermarketów w Stanach Zjednoczonych, posiadają swoje placówki na terenie miasta[13]. Ponadto w centrum miasta znajduje się główna siedziba sklepu internetowego Sierra Trading Post[13]. Oprócz tego w centrum miasta znajdują się centrale takich przedsiębiorstw jak Great Lakes Airlines (linie lotnicze)[14] i Taco John’s (restauracjefast food)[13][15].
Wysokość nad poziomem morza, na jakiej znajduje się Cheyenne i wyniesienie miasta nad przylegający obszar powoduje, że jest to jedno z najbardziej wietrznych miast wStanach Zjednoczonych. Aspekt ten powoduje, iż Cheyenne jest dobrym miejscem do produkcji energii wiatrowej. Obecnie turbiny wietrzne znajdują się w różnych miejscach Laramie County, a mieszczący się w mieście Laramie County Community College prowadzi główny program techniczny nadzoru turbin, w którym uczestniczą także uczniowie uczelni. Uruchomienie turbin wiatrowych w sąsiednimhrabstwie Weld wKolorado, może spowodować, iż region ten stanie się ośrodkiem produkcji alternatywnej energii elektrycznej.
Wyoming Highway 210 (Happy Jack Road) – biegnie ze wschodu na zachód, zaczynając się na Interstate 25 i łącząc Cheyenne z Sherman Hill w hrabstwieAlbany;
Wyoming Highway 212 (College Drive, Four Mile Road) – biegnie z północy na południe tworząc obwodnicę wokół Cheyenne, zaczyna się przy zjeździe z Interstate 25, a kończy wjazdem w Wyoming Highway 219;
Wyoming Highway 219 (Yellowstone Road) – zaczyna się zjazdem z US 85 i prowadzi na północ, poza teren miasta;
Wyoming Highway 221 (Fox Farm Road) – biegnie z zachodu na wschód, początek biorąc wyjazdem z US 85, a kończąc się skrzyżowaniem z Wyoming Highway 212;
Wyoming Highway 222 (Fort Access Road) – biegnie z północy na południe, zaczynając się wjazdem z Wyoming Highway 225, i prowadząc w kierunku północnym do Bazy Sił Powietrznych F.E. Warrena, niedaleko której łączy się z Wyoming Highway 210;
Wyoming Highway 225 (Otto Road) – biegnie ze wschodu na zachód, początek mając przy zjeździe z Interstate 80 (w miejscu, gdzie łączy się ona z US 30) i prowadząc z kierunku południowo-zachodnim poza miasto.
