There are 6 ways to get from New Mexico to Cheyenne by plane, bus, car, bus (Greyhound), or train
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Fly from Four Corners Regional Airport
best- Fly from Four Corners Regional Airport (FMN) to Cheyenne Airport (CYS)plane FMN - CYS
7h 14m$50–320Bus via Denver
- Take the bus from ABQ Alvarado Transportation Center to Denverbus El Paso
- Take the bus from Denver International Airport Pickups to Warren AFBbus Groome Transportation - Wyoming
12h 9m$148–209Drive 517.5 mi
- Drive from Albuquerque to Cheyennecar 517.5 mi
9h 18m$95–137Fly from Albuquerque International Airport
- Fly from Albuquerque International Airport (ABQ) to Cheyenne Airport (CYS)plane ABQ - CYS
4h 54m$50–331Bus
- Take the bus from Albuquerque Bus Station to Denver Union Stationbus Greyhound US1140
- Take the bus from Denver International Airport Pickups to Warren AFBbus Groome Transportation - Wyoming
13h 21m$106–171Train, bus
- Take the train from Albuquerque Alvarado Transportation Center to Las Vegas Amtrak Stationtrain
- Take the bus from Las Vegas Transportation Center to Denverbus
- Take the bus from Union Station Gate B4 to Harmony Transfer Centerbus
- Take the bus from Harmony Transfer Centre to Cheyennebus
14h 8m$124–186
New Mexico to Cheyenne by train, bus, and foot
Questions & Answers
The cheapest way to get from New Mexico to Cheyenne is to drive which costs $90 - $140 and takes 9h 18m.
The fastest way to get from New Mexico to Cheyenne is to fly which takes 4h 54m and costs $50 - $340.
The distance between New Mexico and Cheyenne is 358 miles. The road distance is 520.5 miles.
The best way to get from New Mexico to Cheyenne without a car is to bus via Denver which takes 12h 9m and costs $140 - $210.
It takes approximately 7h 14m to fly from Four Corners Regional Airport (FMN) to Cheyenne Airport (CYS), including transfers and time at the airport.
The best way to get from New Mexico to Cheyenne is to fly which takes 7h 14m and costs $50 - $320. Alternatively, you can bus via Denver, which costs $140 - $210 and takes 12h 9m.
There is no direct flight from Four Corners Regional Airport Airport to Cheyenne Airport Airport. The quickest flight takes 7h 14m and has one stopover.
Yes, the driving distance between New Mexico to Cheyenne is 520 miles. It takes approximately 9h 18m to drive from New Mexico to Cheyenne.
United Airlines offers flights from Four Corners Regional Airport Airport to Cheyenne Airport Airport.
There are 55+ hotels available in Cheyenne.
What companies run services between New Mexico, USA and Cheyenne, WY, USA?
United Airlines flies from Four Corners Regional Airport (FMN) to Cheyenne Airport (CYS) twice daily. Alternatively, you can take a bus from ABQ Alvarado Transportation Center to Warren AFB via Denver, Broadway & 21st St, Marion St & Walnut St, 38th & Blake Station Track 1, Denver Airport Station, and Denver International Airport Pickups in around 12h 9m.
- Website
- united.com
Flights from Four Corners Regional Airport to Cheyenne Airport via Denver
- Ave. Duration
- 7h 17m
- When
- Every day
- Estimated price
- $50–320
Flights from Albuquerque International Airport to Cheyenne Airport via Denver
- Ave. Duration
- 4h 31m
- When
- Every day
- Estimated price
- $50–330
Rome2Rio's guide to Amtrak
Contact Details
- Phone
- +1 800-872-7245
- Website
- amtrak.com
Train from Albuquerque Alvarado Transportation Center to Las Vegas Amtrak Station
- Ave. Duration
- 3h 3m
- Frequency
- Once daily
- Estimated price
- $19–27
- Website
- https://www.amtrak.com/home.html
- Phone
- +1 800-923-1799
- contactus@omexusa.net
- Website
- omnibusexpress.com
Bus from ABQ Alvarado Transportation Center to Denver
- Ave. Duration
- 7h 10m
- Frequency
- Once daily
- Estimated price
- $85–110
- Schedules at
- omnibusexpress.com
Bus from Las Vegas Transportation Center to Denver
- Ave. Duration
- 4h 46m
- Frequency
- 4 times a day
- Estimated price
- $70–90
- Schedules at
- omnibusexpress.com
- Phone
- +1 970-226-5533
- Website
- groometransportation.com
Bus from Denver International Airport Pickups to Warren AFB
- Ave. Duration
- 2h 20m
- Frequency
- Every 4 hours
- Estimated price
- $50–90
- Website
- https://groometransportation.com/denver-airport
- Schedules at
- https://groometransportation.com/wyoming
Rome2Rio's guide to Greyhound USA
Contact Details
- Phone
- +1 214-849-8100
- ifsr@greyhound.com
- Website
- greyhound.com
Bus from Albuquerque Bus Station to Denver Union Station
- Ave. Duration
- 9h 5m
- Frequency
- 5 times a week
- Estimated price
- $45–75
- Website
- https://www.greyhound.com/
Bus from Harmony Transfer Centre to Cheyenne
- Ave. Duration
- 40 min
- Frequency
- Once daily
- Estimated price
- $23–55
- Website
- https://www.greyhound.com/
- Phone
- +1 800-900-3011
- Website
- ridebustang.com
Bus from Union Station Gate B4 to Harmony Transfer Center
- Ave. Duration
- 1h
- Frequency
- Every 3 hours
- Estimated price
- $8–12
- Website
- https://ridebustang.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













