U.S. Route (w nawiasie podano nazwy obowiązujące na terenie miasta) U.S. Route nr 30 (Lincolnway) – biegnie z zachodu na wschód przez Cheyenne; U.S. Route nr 85 (South Greely Highway, Central Avenue (Southbound), Warren Avenue (Northbound)) – biegnie z północy na południe przez Cheyenne; U.S. Route nr 87 – biegnie z północy na południe przez Cheyenne, będąc zbieżną z Interstate 25.
Autostrady stanowe Wyoming Highway 210 (Happy Jack Road) – biegnie ze wschodu na zachód, zaczynając się na Interstate 25 i łącząc Cheyenne z Sherman Hill w hrabstwie Albany; Wyoming Highway 212 (College Drive, Four Mile Road) – biegnie z północy na południe tworząc obwodnicę wokół Cheyenne, zaczyna się przy zjeździe z Interstate 25, a kończy wjazdem w Wyoming Highway 219; Wyoming Highway 219 (Yellowstone Road) – zaczyna się zjazdem z US 85 i prowadzi na północ, poza teren miasta; Wyoming Highway 221 (Fox Farm Road) – biegnie z zachodu na wschód, początek biorąc wyjazdem z US 85, a kończąc się skrzyżowaniem z Wyoming Highway 212; Wyoming Highway 222 (Fort Access Road) – biegnie z północy na południe, zaczynając się wjazdem z Wyoming Highway 225, i prowadząc w kierunku północnym do Bazy Sił Powietrznych F.E.