Procházka po Cheyenne může být příjemným způsobem, jak poznat některé části města, zejména centrum, které nabízí ulice přívětivé pro pěší a kompaktní uspořádání. Město investovalo do stezek, jako je Greater Cheyenne Greenway, které poskytují bezpečné a malebné trasy pro chodce. Rozlehlost města a jeho předměstských oblastí však může pěší přesuny mimo centrální zóny ztížit. Navíc počasí v Cheyenne, s chladnými zimami a občas silným větrem, může ovlivnit pohodlí chodců. I když je chůze v některých částech města možná, nemusí být vždy nejpohodlnější volbou pro delší vzdálenosti.

Pro ty, kteří dávají přednost jízdě na kole, nabízí Cheyenne síť cyklostezek a sdílených tras, které z něj dělají praktické řešení pro cestování po určitých částech města. Infrastruktura zahrnuje vyhrazené cyklopruhy a trasy, které zvyšují bezpečnost cestování. Kvůli uspořádání města a vzdálenostem mezi cíli ale delší jízdy můžou vyžadovat pečlivé plánování. Na pohodlí při jízdě na kole můžou mít vliv i povětrnostní podmínky, jako je silný vítr. Jízda na kole může být pohodlným způsobem projíždění místních čtvrtí a přístupů do parků nebo rekreačních oblastí, ale nemusí být vždy tou nejefektivnější volbou pro dojíždění po městě.

Veřejná doprava v Cheyenne je zajišťována programem Cheyenne Transit, který provozuje pravidelné linky ve všední dny a v sobotu v omezených hodinách. Služba propojuje různé části města, což z ní činí pohodlnou možnost pro cestu na důležitá místa. Rozložení města a omezená provozní doba však mohou u některých cest vyžadovat další plánování. Vzdálenosti k autobusovým zastávkám a povětrnostní podmínky, zejména v zimě, mohou také ovlivnit snadnost využívání veřejné dopravy.