For shorter trips consider Colorado Springs, Laramie, and Aspen as potential places to explore. All can be options to fly to and are within 117 km of Cheyenne.
We've found Tokyo, Munich, and Frankfurt am Main as options for distant non-stop flights from Cheyenne. Select dates and check pricing for the destination that meets your needs.
The most selected flight destinations from Cheyenne for the current month are Las Vegas, Portland, Denver. While Las Vegas, Denver, Phoenix are the top choices made by travellers year-round.