There are 10 ways to get from New Mexico to Cheyenne by plane, bus (Greyhound), car, bus, 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 53m$65–411Bus via Denver
- Take the bus from ABQ Alvarado Transportation Center to Denverbus El Paso
- Take the bus from Denver Union Station to Cheyennebus Greyhound US0560S
10h 31m$131–168Drive 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$101–427Fly 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 21m$127–490Fly 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$272–665Fly 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 4m$230–791Bus
- Take the bus from Albuquerque Bus Station to Denver Union Stationbus Greyhound US1140
- Take the bus from Denver Union Station to Cheyennebus Greyhound US0560S
11h 20m$116–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 Denver Union Station to Cheyennebus
12h 10m$147–231Bus via Agua Fria
- Take the bus from Albuquerque to Santa Febus
- Take the bus from Santa Fe - Dulceria to Denverbus
- Take the bus from Denver to Cheyennebus
13h 45m$139–179
New Mexico to Cheyenne by bus and foot
Comparing Your Travel Options
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 $100 - $430.
No, there is no direct bus from New Mexico to Cheyenne. However, there are services departing from ABQ Alvarado Transportation Center and arriving at Cheyenne via California St & 21st St and Denver Union Station. The journey, including transfers, takes approximately 10h 31m.
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 10h 31m and costs $130 - $170.
It takes approximately 4h 53m to get from New Mexico to Cheyenne, including transfers.
New Mexico to Cheyenne bus services, operated by Greyhound USA, depart from Albuquerque Bus Station.
The best way to get from New Mexico to Cheyenne is to fly which takes 4h 53m and costs $65 - $420. Alternatively, you can bus via Denver, which costs $130 - $170 and takes 10h 31m.
New Mexico to Cheyenne bus services, operated by Greyhound USA, arrive at Denver Union Station.
Yes, the driving distance between New Mexico to Cheyenne is 520 miles. It takes approximately 9h 18m to drive from New Mexico to 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 Cheyenne via Denver, California St & 21st St, 11th St & Auraria Pkwy, and Denver Union Station in around 10h 31m.
- Website
- united.com
Flights from Albuquerque International Airport to Cheyenne Airport via Denver
- Ave. Duration
- 4h 32m
- When
- Every day
- Estimated price
- $65–410
Flights from Four Corners Regional Airport to Denver
- Ave. Duration
- 1h 9m
- When
- Every day
- Estimated price
- $50–340
Flights from Roswell Industrial Air Center Airport to Denver
- Ave. Duration
- 1h 52m
- When
- Every day
- Estimated price
- $60–380
Flights from Albuquerque International Airport to Denver
- Ave. Duration
- 1h 26m
- When
- Every day
- Estimated price
- $60–420
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- Amtrak
Train from Albuquerque Alvarado Transportation Center to Las Vegas Amtrak Station
- Ave. Duration
- 3h 3m
- Frequency
- Once daily
- Estimated price
- $30–80
- Website
- Amtrak
- Phone
- +1 800-923-1799
- [email protected]
- Website
- Omnibus Express
Bus from ABQ Alvarado Transportation Center to Denver
- Ave. Duration
- 7h 10m
- Frequency
- Once daily
- Estimated price
- $85–110
- Schedules at
- Omnibus Express
Bus from Las Vegas Transportation Center to Denver
- Ave. Duration
- 4h 46m
- Frequency
- 4 times a day
- Estimated price
- $70–95
- Schedules at
- Omnibus Express
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
Book your New Mexico to Cheyenne bus tickets online with Omio and FlixBus.
There are 60+ hotels available in Cheyenne.








