There are 8 ways to get from Mesa to Cheyenne by plane, bus (Greyhound), bus, train, taxi, or car
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly to Cheyenne Airport
best- Fly from Phoenix (PHX) to Cheyenne Airport (CYS)plane PHX - CYS
5h 21m$57–322Bus
- Take the bus from Phoenix Bus Station to Albuquerque Bus Stationbus
- Take the bus from Albuquerque Bus Station to Denver Union Stationbus
- Take the bus from Denver International Airport Pickups to Warren AFBbus
24h 3m$197–332Bus, train, taxi
- Take the bus from Phoenix Sky Harbor Airport/44th Street Sky Train Station to Flagstaff Train Stationbus
- Take the train from Flagstaff to Las Vegas Amtrak Stationtrain
- Take the bus from Las Vegas Transportation Center to 8th & Coffman PnR Longmontbus
- Take the taxi from 8th & Coffman PnR Longmont to Harmony Transfer Centretaxi
- Take the bus from Harmony Transfer Centre to Cheyennebus
24h 58m$381–573Drive 850.3 mi
- Drive from Mesa to Cheyennecar 850.3 mi
16h 16m$156–225Fly to Laramie Regional Airport, taxi
- Fly from Phoenix (PHX) to Laramie Regional Airport (LAR)plane PHX - LAR
- Take the taxi from Laramie-Airport-LAR to Cheyennetaxi
6h 40m$162–452Fly to Denver, bus
- Fly from Phoenix (PHX) to Denver (DEN)plane PHX - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
6h 48m$162–302Bus, train
- Take the bus from Phoenix Sky Harbor Airport/44th Street Sky Train Station to Flagstaff Train Stationbus
- Take the train from Flagstaff to Albuquerque Alvarado Transportation Centertrain
- Take the bus from Albuquerque Bus Station to Denver Union Stationbus
- Take the bus from Denver Union Station to Cheyennebus
24h 29m$299–482Bus via Las Cruces
- Take the bus from Phoenix to Las Cruces, NMbus Cbx
- Take the bus from Las Cruces to Denverbus
- Take the bus from Denver to Cheyennebus
26h 22m$192–272
Mesa to Cheyenne by tram, bus, and train
Comparing Your Travel Options
The cheapest way to get from Mesa to Cheyenne is to fly which costs $55 - $330 and takes 5h 21m.
The fastest way to get from Mesa to Cheyenne is to fly which takes 5h 21m and costs $55 - $330.
No, there is no direct bus from Mesa station to Cheyenne. However, there are services departing from Phoenix Bus Station and arriving at Warren AFB via Albuquerque Bus Station and Denver International Airport Pickups. The journey, including transfers, takes approximately 24h 3m.
The distance between Mesa and Cheyenne is 679 miles. The road distance is 855.3 miles.
The best way to get from Mesa to Cheyenne without a car is to bus which takes 24h 3m and costs $190 - $340.
It takes approximately 5h 21m to get from Mesa to Cheyenne, including transfers.
Mesa to Cheyenne bus services, operated by Greyhound USA, depart from Phoenix Bus Station.
The best way to get from Mesa to Cheyenne is to fly which takes 5h 21m and costs $55 - $330. Alternatively, you can bus, which costs $190 - $340 and takes 24h 3m.
Mesa to Cheyenne bus services, operated by Greyhound USA, arrive at Albuquerque Bus Station.
Cheyenne is 1h ahead of Mesa. It is currently 6:57 PM in Mesa and 7:57 PM in Cheyenne.
What companies run services between Mesa, AZ, USA and Cheyenne, WY, USA?
United Airlines and Southwest Airlines fly from Phoenix (PHX) to Cheyenne Airport (CYS) 3 times a day. Alternatively, you can take a vehicle from Mesa Dr/Main St to Warren AFB via 44th St/Washington, Phoenix Sky Harbor Airport/44th Street Sky Train Station, 24th St Station, Phoenix Bus Station, Albuquerque Bus Station, Denver Union Station, Union Station, Denver Airport Station, and Denver International Airport Pickups in around 24h 3m.
- Website
- southwest.com
Flights from Phoenix to Denver
- Ave. Duration
- 1h 46m
- When
- Every day
- Estimated price
- $55–330
Flights from Phoenix to Denver via Tucson
- Ave. Duration
- 3h 35m
- When
- Tuesday and Wednesday
- Estimated price
- $65–360
- Website
- united.com
Flights from Phoenix to Cheyenne Airport via Denver
- Ave. Duration
- 4h 3m
- When
- Every day
- Estimated price
- $55–320
Flights from Phoenix to Laramie Regional Airport via Denver
- Ave. Duration
- 4h 20m
- When
- Every day
- Estimated price
- $60–330
Flights from Phoenix to Denver
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- $55–330
- Website
- flyfrontier.com
Flights from Phoenix to Denver
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- $110–190
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- Amtrak
Train from Flagstaff to Las Vegas Amtrak Station
- Ave. Duration
- 9h 36m
- Frequency
- Once daily
- Estimated price
- $260–410
- Website
- Amtrak
Train from Flagstaff to Albuquerque Alvarado Transportation Center
- Ave. Duration
- 5h 53m
- Frequency
- Once daily
- Estimated price
- $190–300
- Website
- Amtrak
Rome2Rio's guide to Greyhound USA
Contact DetailsContact Details
- Phone
- +1 214-849-8100
- ifsr@greyhound.com
- Website
- Greyhound
Bus from Phoenix Bus Station to Albuquerque Bus Station
- Ave. Duration
- 8h 25m
- Frequency
- Twice daily
- Estimated price
- $75–120
- Website
- Greyhound
Bus from Albuquerque Bus Station to Denver Union Station
- Ave. Duration
- 8h 30m
- Frequency
- 5 times a week
- Estimated price
- $70–120
- Website
- Greyhound
Bus from Harmony Transfer Centre to Cheyenne
- Ave. Duration
- 40 min
- Frequency
- Once daily
- Estimated price
- $6–11
- Website
- Greyhound
Bus from Albuquerque Bus Station to Denver Union Station
- Ave. Duration
- 8h 30m
- Frequency
- 5 times a week
- Estimated price
- $70–120
- Website
- Greyhound
Bus from Denver Union Station to Cheyenne
- Ave. Duration
- 1h 50m
- Frequency
- Once daily
- Estimated price
- $15–25
- Website
- Greyhound
Bus from Denver International Airport Pickups to Warren AFB
- Ave. Duration
- 2h 20m
- Frequency
- Every 4 hours
- Estimated price
- $50–90
- Website
- Groome Transportation - Denvier, CO
- Schedules at
- Groome Transportation - Wyoming - DIA
Bus from Denver International Airport Pickups to Warren AFB
- Ave. Duration
- 2h 20m
- Frequency
- Every 4 hours
- Estimated price
- $50–90
- Website
- Groome Transportation - Denvier, CO
- Schedules at
- Groome Transportation - Wyoming - DIA
- Phone
- +1 (855) 626-8585
- Website
- Flixbus USA
Bus from Phoenix Sky Harbor Airport/44th Street Sky Train Station to Flagstaff Train Station
- Ave. Duration
- 2h 25m
- Frequency
- Once daily
- Estimated price
- $22–35
- Schedules at
- Flixbus USA
Bus from Phoenix Sky Harbor Airport/44th Street Sky Train Station to Flagstaff Train Station
- Ave. Duration
- 2h 25m
- Frequency
- Once daily
- Estimated price
- $22–35
- Schedules at
- Flixbus USA
- Phone
- +1 800-923-1799
- contactus@omexusa.net
- Website
- Omnibus Express
Bus from Las Vegas Transportation Center to 8th & Coffman PnR Longmont
- Ave. Duration
- 5h 50m
- Frequency
- Once daily
- Estimated price
- $75–95
- Schedules at
- Omnibus Express
Bus from Phoenix to Las Cruces, NM
- Ave. Duration
- 5h 45m
- Frequency
- 3 times a day
- Estimated price
- $60–90
- Schedules at
- CBX Cross Border Express
- Phone
- +1 866 691 9732
- eplasales@eplalimo.com
- Website
- Limousine Express
Bus from Phoenix to Las Cruces, NM
- Ave. Duration
- 6h 55m
- Frequency
- Twice daily
- Estimated price
- $55–85
- Website
- Limousine Express
- One Way
- $55–85
Bus from Las Cruces to Denver
- Ave. Duration
- 11h 45m
- Frequency
- Twice daily
- Estimated price
- $85–120
- Website
- Limousine Express
- One Way
- $85–120
- Phone
- +1-877-779-2999
- tony@expressarrow.com
- Website
- Express Arrow
Bus from Denver to Cheyenne
- Ave. Duration
- 3h 5m
- Frequency
- 4 times a week
- Estimated price
- $50–60
- Website
- Express Arrow
- Ave. Duration
- 45 min
- Estimated price
- $16–120
Snowy Range Taxi
- Phone
- +1-307-343-2323
- Website
- snowyrangetaxi.com
Want to know more about travelling around United States
Rome2Rio's Travel Guide series provide vital information for the global traveller. Filled with useful and timely travel information, the guides answer all the hard questions - such as 'How do I buy a ticket?', 'Should I book online before I travel? ', 'How much should I expect to pay?', 'Do the trains and buses have Wifi?' - to help you get the most out of your next trip.
Related travel guides
Travelling to the US: What do I need to know?
Read the travel guide
Need to know: Greyhound
Read the travel guide
Why you should take the train in the US
Read the travel guide
Booking & Getting There
Yes, the driving distance between Mesa to Cheyenne is 855 miles. It takes approximately 16h 16m to drive from Mesa to Cheyenne.
There are 60+ hotels available in Cheyenne.

















