Kävely Cheyennessä voi olla miellyttävä tapa tutustua tiettyihin alueisiin, erityisesti keskustaan, jossa on jalankulkijaystävällisiä katuja ja tiivis kaupunkirakenne. Kaupunki on panostanut reitteihin, kuten Greater Cheyenne Greenwayhin, jotka tarjoavat turvallisia ja viihtyisiä kulkureittejä kävelijöille. Kuitenkin kaupungin laaja-alaisuus ja esikaupunkialueet voivat tehdä kävelystä vähemmän käytännöllistä, jos määränpää on keskustan ulkopuolella. Lisäksi Cheyennen sää, kylmine talvineen ja ajoittaisine voimakkaine tuulineen, voi vaikuttaa jalankulkijoiden mukavuuteen. Vaikka kävely on mahdollista joillakin kaupungin alueilla, se ei aina ole kätevin vaihtoehto pidemmille matkoille.

Pyöräilyä suosiville Cheyenne tarjoaa pyöräilyyn sopivia polkuja ja yhteiskäyttöisiä polkuja, jotka tekevät siitä käytännöllisen vaihtoehdon kaupungin tietyillä alueilla liikkumiseen. Infrastruktuuri sisältää nimetyt pyöräkaistat ja reitit, jotka voivat auttaa parantamaan matkustamista. Kaupungin ulkoasu ja määränpäiden väliset etäisyydet voivat kuitenkin edellyttää huolellista suunnittelua pidemmillä matkoilla. Myös sääolosuhteet, kuten kova tuuli, voivat vaikuttaa pyöräilymukavuuteen. Pyöräily voi olla kätevä tapa navigoida paikallisissa kaupunginosissa ja päästä puistoihin tai virkistysalueisiin, mutta se ei välttämättä ole aina tehokkain vaihtoehto työmatkoille kaupungin eri puolilla.

Cheyennen julkinen liikenne on saatavilla Cheyenne Transit Program -ohjelman kautta, joka liikennöi kiinteitä reittejä arkisin ja rajoitettuina aikoina lauantaisin. Palvelu yhdistää kaupungin eri osia, joten se on kätevä vaihtoehto tärkeimpiin kohteisiin. Kaupungin ulkoasu ja rajoitetut aukioloajat voivat kuitenkin edellyttää lisäsuunnittelua joillakin matkoilla. Kävelymatkat bussipysäkeille ja sääolosuhteet, etenkin talvella, voivat myös vaikuttaa julkisen liikenteen helppokäyttöisyyteen.