There are 9 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 Albuquerque International Airport to Cheyenne Airport
best- Fly from Albuquerque International Airport (ABQ) to Cheyenne Airport (CYS)plane ABQ - CYS
4h 50m$50–331Bus 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 Four Corners Regional Airport to Denver, bus
- Fly from Four Corners Regional Airport (FMN) to Denver (DEN)plane FMN - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
4h 29m$113–504Fly Roswell Industrial Air Center Airport to Denver, bus
- Fly from Roswell Industrial Air Center Airport (ROW) to Denver (DEN)plane ROW - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
5h 16m$142–570Fly Clovis Municipal Airport to Denver, bus
- Fly from Clovis Municipal Airport (CVN) to Denver (DEN)plane CVN - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
4h 59m$262–715Fly Albuquerque International Airport to Denver, bus
- Fly from Albuquerque International Airport (ABQ) to Denver (DEN)plane ABQ - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
6h 10m$550–691Bus
- 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–170Train, 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$123–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 and bus which takes 4h 29m and costs $110 - $550.
The distance between New Mexico and Cheyenne is 441 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 4h 50m to get from New Mexico to Cheyenne, including transfers.
The best way to get from New Mexico to Cheyenne is to fly which takes 4h 50m and costs $50 - $340. Alternatively, you can bus via Denver, which costs $140 - $210 and takes 12h 9m.
Yes, the driving distance between New Mexico to Cheyenne is 520 miles. It takes approximately 9h 18m to drive from New Mexico to Cheyenne.
There are 63+ hotels available in Cheyenne.
What companies run services between New Mexico, USA and Cheyenne, WY, USA?
United Airlines and Southwest Airlines fly from Albuquerque International Airport (ABQ) to Cheyenne Airport (CYS) 3 times a day. 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
- southwest.com
Flights from Albuquerque International Airport to Denver
- Ave. Duration
- 1h 25m
- When
- Every day
- Estimated price
- $65–440
- Website
- united.com
Flights from Albuquerque International Airport to Cheyenne Airport via Denver
- Ave. Duration
- 4h 25m
- When
- Every day
- Estimated price
- $50–330
Flights from Four Corners Regional Airport to Denver
- Ave. Duration
- 1h 9m
- When
- Every day
- Estimated price
- $60–420
Flights from Roswell Industrial Air Center Airport to Denver
- Ave. Duration
- 1h 45m
- When
- Every day
- Estimated price
- $75–460
Flights from Albuquerque International Airport to Denver
- Ave. Duration
- 1h 28m
- When
- Every day
- Estimated price
- $65–440
- Website
- keylimeair.com
Flights from Clovis Municipal Airport to Denver
- Ave. Duration
- 1h 25m
- When
- Monday, Tuesday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $190–600
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–70
- 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













