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.
Porty lotnicze W Cheyenne znajduje się jeden port lotniczy: Cheyenne Regional Airport.
Kolej W Cheyenne krzyżują się dwie linie kolejowe: Union Pacific Railroad i BNFS Railway.
Znane obiekty Kapitol stanu Wyoming (1886–1890) – siedziba najwyższych władz stanowych, wpisany na listę Narodowych Pomników Historycznych USA; Ogród Botaniczny Cheyenne (wybudowany w 1977); Baza Sił Powietrznych im. Francisa E. Warrena (założona w 1867).
Znane osobistości John Godina – lekkoatleta, czterokrotny mistrz świata w pchnięciu kulą, Neil Diamond – piosenkarz folk i country, Mildred Harris – aktorka i pierwsza żona Charliego Chaplina, Dziki Bill Hickok – rewolwerowiec, „stróż prawa i porządku”, uważany za bohatera narodowego Stanów Zjednoczonych, George Clayton Johnson – pisarz science fiction, współtwórca powieści Ucieczka Logana, scenarzysta,