Cheyenne ndiyo mji mkuu katika jimbo la Wyoming. Kwa mujibu wa sensa iliyofanyika mnamo mwaka wa 2000, mji una wakazi wapatao 82,000 wanaoishi katika mji huu. Mji upo m 1,848 kutoka juu ya usawa wa bahari.