Cheyenne v Wyomingu je dobil ime po kampu Cheyenne, vojaški postaji, ki se nahaja na tem območju v 1800-ih. Danes ima mesto 55,362 prebivalcev, zaradi česar je največje v državi. Turistične atrakcije v Cheyennu se razlikujejo od zgodovinskih do nenavadnih, mnoge pa so edinstvene.
Botanični vrtovi Cheyenne so jasen primer turističnih znamenitosti v Cheyennu, ki so precej edinstvene. Poleg tipičnih rastlinjakov in vrtov ima tudi zimski vrt na sončno energijo in program hortikulturne terapije, kjer lahko starejši in invalidni prostovoljci delajo kot prostovoljci. Arboretum High Plains, ki se nahaja znotraj botaničnega vrta, je dom več zgodovinskih lesenih hiš, več kot 8000 različnih zelenjavnih in sadnih dreves ter raziskovalne postaje. Arboretum je odprt samo po dogovoru.
Številne druge turistične znamenitosti v Cheyennu se osredotočajo tudi na okolje. Jezero Kiwanis in Holliday Park sta priljubljena med opazovalci ptic, saj ponujata edinstveno priložnost za opazovanje vodnih ptic in črno kronanih nočnih čaplji, ki jih v drugih mestih na tem območju le redko vidimo. Brimmer Park na Windmill Rd. je glavna postaja za tiste, ki se želijo sprostiti s piknikom ali obiskati rolko. Park Martin Luther King Jr. ponuja potok, objekte za piknik in odlično igrišče, drugi parki pa so znani po svojih športnih arenah in igriščih.
Poleg zunanjosti so druge priljubljene turistične atrakcije v Cheyennu povezane s kavbojsko zgodovino in rodeom. Cheyenne je dom edinega v državi Cheyenne Frontier Days Old West Museum, kjer lahko obiskovalci doživijo slavo preteklih časov. V Nelsonovem muzeju Zahoda si lahko turisti ogledajo indijske artefakte, prepovedne spominke in slikovito zgodovino kavbojev v Wyomingu.
Drugi muzeji z isto temo vključujejo Cowgirls of the West Museum & Gift Store in Cheyenne Gunslingers, oddajo v živo, ki je postala ena glavnih turističnih znamenitosti v Cheyennu. Oddaje v živo z zahodnjaško tematiko so posebnost Cheyenna. Poleg Cheyenne Gunslingers lahko obiskovalci, ki iščejo turistične atrakcije s kavbojsko tematiko v Cheyennu, obiščejo Cheyenne Frontier Days, največjo razstavo rodea na svetu. Dogodek traja 10 dni v juliju in privabi deset tisoč obiskovalcev z vsega sveta.