For shorter trips consider Colorado Springs, Aspen, and Laramie 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 direct 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, Denver, Portland. While Denver, Las Vegas, Phoenix are the top choices made by travellers year-round.