There are 7 ways to get from Cheyenne to Gallup by bus, train, car, plane, or bus (Greyhound)
Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.
Bus, train via Albuquerque
best- Take the bus from Warren AFB to Denver International Airport Pickupsbus
- Take the bus from Denver Union Station to Albuquerque Bus Stationbus
- Take the train from Albuquerque Alvarado Transportation Center to Gallup Amtrak Stationtrain
16h 17m$213–351Fly Cheyenne Airport to Four Corners Regional Airport, drive
cheapest- Fly from Cheyenne Airport (CYS) to Four Corners Regional Airport (FMN)plane CYS - FMN
- Drive from Farmington-Airport-FMN to Gallupcar
10h 33m$74–363Drive 585.2 mi
- Drive from Cheyenne to Gallupcar 585.2 mi
11h 34m$107–155Bus (Greyhound)
- Take the bus from Cheyenne to Denver Union Stationbus
- Take the bus from Denver Union Station to Albuquerque Bus Stationbus
- Take the bus from Albuquerque Bus Station to Gallupbus
16h 48m$138–211Bus, train
- Take the bus from Warren AFB to Denver International Airport Pickupsbus
- Take the bus from Denver to Las Vegas Transportation Centerbus
- Take the train from Las Vegas Amtrak Station to Gallup Amtrak Stationtrain
17h 3m$283–436Bus to Denver, fly to Four Corners Regional Airport, drive
- Take the bus from Warren AFB to Denver International Airport Pickupsbus
- Fly from Denver (DEN) to Four Corners Regional Airport (FMN)plane DEN - FMN
- Drive from Farmington-Airport-FMN to Gallupcar
7h 17m$118–421Bus to Denver, fly to Cortez, drive
- Take the bus from Warren AFB to Denver International Airport Pickupsbus
- Fly from Denver (DEN) to Cortez (CEZ)plane DEN - CEZ
- Drive from Cortez (CEZ) to Gallupcar
7h 50m$187–326
Cheyenne Airport (CYS) to Four Corners Regional Airport (FMN) flights
Comparing Your Travel Options
The cheapest way to get from Cheyenne to Gallup is to drive which costs $100 - $160 and takes 11h 34m.
The fastest way to get from Cheyenne to Gallup is to bus and fly and drive which takes 7h 17m and costs $110 - $430.
No, there is no direct bus from Cheyenne to Gallup. However, there are services departing from Cheyenne Regional Medical Center and arriving at Gallup via Cheyenne, Denver Union Station and Albuquerque Bus Station. The journey, including transfers, takes approximately 16h 48m.
The distance between Cheyenne and Gallup is 743 miles. The road distance is 588.6 miles.
The best way to get from Cheyenne to Gallup without a car is to bus and train via Albuquerque which takes 16h 17m and costs $210 - $360.
It takes approximately 16h 17m to get from Cheyenne to Gallup, including transfers.
Cheyenne to Gallup bus services, operated by Greyhound USA, depart from Cheyenne station.
Cheyenne to Gallup bus services, operated by Greyhound USA, arrive at Denver Union Station.
Yes, the driving distance between Cheyenne to Gallup is 589 miles. It takes approximately 11h 34m to drive from Cheyenne to Gallup.
There are 27+ hotels available in Gallup.
What companies run services between Cheyenne, WY, USA and Gallup, NM, USA?
You can take a bus from Cheyenne Regional Medical Center to Gallup via Cheyenne, Denver Union Station, Albuquerque Bus Station, and Gallup in around 16h 48m.
- Website
- united.com
Flights from Cheyenne Airport to Four Corners Regional Airport via Denver
- Ave. Duration
- 10h 31m
- When
- Every day
- Estimated price
- $50–340
Flights from Denver to Four Corners Regional Airport
- Ave. Duration
- 1h 16m
- When
- Every day
- Estimated price
- $45–300
- Website
- keylimeair.com
Flights from Denver to Cortez
- Ave. Duration
- 1h 35m
- When
- Every day
- Estimated price
- $110–200
Rome2Rio's guide to Amtrak
Contact DetailsContact Details
- Phone
- +1 800-872-7245
- Website
- Amtrak
Train from Albuquerque Alvarado Transportation Center to Gallup Amtrak Station
- Ave. Duration
- 2h 40m
- Frequency
- Once daily
- Estimated price
- $85–140
- Website
- Amtrak
Train from Las Vegas Amtrak Station to Gallup Amtrak Station
- Ave. Duration
- 6h 37m
- Frequency
- Once daily
- Estimated price
- $160–250
- Website
- Amtrak
Bus from Warren AFB to Denver International Airport Pickups
- Ave. Duration
- 2h 20m
- Frequency
- Every 4 hours
- Estimated price
- $50–95
- Website
- Groome Transportation - Denvier, CO
- Schedules at
- Groome Transportation - Wyoming - DIA
Bus from Warren AFB to Denver International Airport Pickups
- Ave. Duration
- 2h 20m
- Frequency
- Every 4 hours
- Estimated price
- $50–95
- Website
- Groome Transportation - Denvier, CO
- Schedules at
- Groome Transportation - Wyoming - DIA
Bus from Warren AFB to Denver International Airport Pickups
- Ave. Duration
- 2h 20m
- Frequency
- Every 4 hours
- Estimated price
- $50–95
- Website
- Groome Transportation - Denvier, CO
- Schedules at
- Groome Transportation - Wyoming - DIA
Bus from Warren AFB to Denver International Airport Pickups
- Ave. Duration
- 2h 20m
- Frequency
- Every 4 hours
- Estimated price
- $50–95
- Website
- Groome Transportation - Denvier, CO
- Schedules at
- Groome Transportation - Wyoming - DIA
Rome2Rio's guide to Greyhound USA
Contact DetailsContact Details
- Phone
- +1 214-849-8100
- ifsr@greyhound.com
- Website
- Greyhound
Bus from Denver Union Station to Albuquerque Bus Station
- Ave. Duration
- 8h 25m
- Frequency
- 5 times a week
- Estimated price
- $75–120
- Website
- Greyhound
Bus from Cheyenne to Denver Union Station
- Ave. Duration
- 1h 50m
- Frequency
- Once daily
- Estimated price
- $17–26
- Website
- Greyhound
Bus from Denver Union Station to Albuquerque Bus Station
- Ave. Duration
- 8h 25m
- Frequency
- 5 times a week
- Estimated price
- $75–120
- Website
- Greyhound
Bus from Albuquerque Bus Station to Gallup
- Ave. Duration
- 2h 35m
- Frequency
- Twice daily
- Estimated price
- $25–40
- Website
- Greyhound
- Phone
- +1 800-923-1799
- contactus@omexusa.net
- Website
- Omnibus Express
Bus from Denver to Las Vegas Transportation Center
- 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










