Cheyenne, Wyoming, dobio je ime po kampu Cheyenne, vojnoj pošti smještenoj na tom području još u 1800-ima. Danas grad ima 55,362 stanovnika, što ga čini najvećim u državi. Turističke atrakcije u Cheyenneu variraju od povijesnih do neobičnih, a mnoge su jedinstvene.
Botanički vrtovi Cheyenne jasan su primjer turističkih atrakcija u Cheyenneu koje su prilično jedinstvene. Osim tipičnih staklenika i vrtova, ima i zimski vrt na solarni pogon te program hortikulturne terapije, gdje kao volonteri mogu raditi starije osobe i volonteri s invaliditetom. Arboretum High Plains, koji se nalazi unutar botaničkog vrta, dom je nekoliko povijesnih drvenih kuća, preko 8000 različitih stabala povrća i voća te istraživačke stanice. Arboretum radi samo po dogovoru.
Mnoge druge turističke atrakcije u Cheyenneu također se usredotočuju na okoliš. Jezero Kiwanis i Holliday Park popularni su među promatračima ptica jer nude jedinstvenu priliku za promatranje ptica močvarica i noćnih čaplji s crnom krunom, koje se rijetko mogu vidjeti u drugim gradovima u okolici. Brimmer Park u Windmill Rd. je glavna stanica za one koji se žele opustiti uz piknik ili posjetiti ring skate. Park Martin Luther King Jr. nudi potok, sadržaje za piknik i sjajno igralište, dok su drugi parkovi poznati po svojim sportskim arenama i terenima.
Osim vanjskih, druge popularne turističke atrakcije u Cheyenneu imaju veze s kaubojskom poviješću i rodeom. Cheyenne je dom jedinog u zemlji Cheyenne Frontier Days Old West Museum, gdje posjetitelji mogu doživjeti slavu prošlih vremena. U Nelsonovom muzeju Zapada turisti mogu vidjeti indijske artefakte, odmetničke memorabilije i slikovitu povijest kauboja u Wyomingu.
Ostali muzeji s istom temom uključuju Cowgirls of the West Museum & Gift Store i Cheyenne Gunslingers, emisiju uživo koja je postala jedna od glavnih turističkih atrakcija u Cheyenneu. Nastupi uživo sa zapadnjačkom tematikom su Cheyenneov specijalitet. Osim Cheyenne Gunslingers, posjetitelji koji traže turističke atrakcije na temu kauboja u Cheyenneu mogu posjetiti Cheyenne Frontier Days, najveću svjetsku rodeo izložbu. Manifestacija traje 10 dana u srpnju i privlači desetke tisuća posjetitelja iz cijelog svijeta.