There are 8 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 Pickups
- Take the bus from Denver to ABQ Alvarado Transportation Center
- Take the train from Albuquerque Alvarado Transportation Center to Gallup Amtrak Station
15h 44m$168–243Fly Cheyenne Airport to Four Corners Regional Airport, drive
cheapest- Fly from Cheyenne Airport (CYS) to Four Corners Regional Airport (FMN)CYS - FMN
- Drive from Four Corners Regional Airport (FMN) to Gallup
10h 23m$83–356Bus, train
- Take the bus from Warren AFB to Denver International Airport Pickups
- Take the bus from Denver to Las Vegas Transportation Center
- Take the train from Las Vegas Amtrak Station to Gallup Amtrak Station
17h 16m$166–314Drive 585.2 mi
- Drive from Cheyenne to Gallup585.2 mi
11h 31m$107–155Bus
- Take the bus from Warren AFB to Denver International Airport Pickups
- Take the bus from Denver Airport Station Gate 8 to US 36 & Flatiron Station Gate AAb1 / ...
- Take the bus from Denver to ABQ Alvarado Transportation Center
- Take the bus from Albuquerque Bus Station to Gallup
16h 26m$184–267Bus, train #2
- Take the bus from Warren AFB to Denver International Airport Pickups
- Take the bus from Denver Union Station to Albuquerque Bus Station
- Take the train from Albuquerque Alvarado Transportation Center to Gallup Amtrak Station
16h 56m$130–210Bus to Denver, fly to Four Corners Regional Airport, drive
- Take the bus from Warren AFB to Denver International Airport Pickups
- Fly from Denver (DEN) to Four Corners Regional Airport (FMN)DEN - FMN
- Drive from Four Corners Regional Airport (FMN) to Gallup
7h 20m$123–451Bus to Denver, fly to Cortez, drive
- Take the bus from Warren AFB to Denver International Airport Pickups
- Fly from Denver (DEN) to Cortez (CEZ)DEN - CEZ
- Drive from Cortez (CEZ) to Gallup
7h 49m$187–326
Cheyenne Airport (CYS) to Four Corners Regional Airport (FMN) flights
Questions & Answers
The cheapest way to get from Cheyenne to Gallup is to drive which costs $100 - $160 and takes 11h 31m.
The fastest way to get from Cheyenne to Gallup is to bus and fly and drive which takes 7h 20m and costs $120 - $460.
The distance between Cheyenne and Gallup is 745 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 15h 44m and costs $160 - $250.
It takes approximately 15h 44m to get from Cheyenne to Gallup, including transfers.
Yes, the driving distance between Cheyenne to Gallup is 589 miles. It takes approximately 11h 31m to drive from Cheyenne to Gallup.
There are 24+ hotels available in Gallup.
What companies run services between Cheyenne, WY, USA and Gallup, NM, USA?
You can take a bus from Warren AFB to Gallup via Denver International Airport Pickups, Denver Airport Station Gate 8, US 36 & Flatiron Station Gate A, US 36 & Flatiron Station Gate D, Union Station Gate B13, 19th St & Curtis St, Denver, ABQ Alvarado Transportation Center, Albuquerque Bus Station, and Gallup in around 16h 26m.
Transport is disrupted due to the Russia-Ukraine war. Read more
- Website
- united.com
Flights from Cheyenne Airport to Four Corners Regional Airport via Denver
- Ave. Duration
- 10h 47m
- When
- Every day
- Estimated price
- $50–310
Flights from Denver to Four Corners Regional Airport
- Ave. Duration
- 1h 20m
- When
- Every day
- Estimated price
- $50–330
- 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 Details
- Phone
- +1 800-872-7245
- Website
- amtrak.com
Train from Albuquerque Alvarado Transportation Center to Gallup Amtrak Station
- Ave. Duration
- 2h 40m
- Frequency
- Twice daily
- Estimated price
- $17–29
- Website
- https://www.amtrak.com/home.html
Train from Las Vegas Amtrak Station to Gallup Amtrak Station
- Ave. Duration
- 6h 37m
- Frequency
- Twice daily
- Estimated price
- $30–120
- Website
- https://www.amtrak.com/home.html
- Coach Seat - Advance Purchase
- $30–75
- Coach Seat short notice purchase
- $35–120
- Business - advance purchase
- $50–230
- Business Class
- $80–290
- Phone
- +1 970-226-5533
- Website
- groometransportation.com
Bus from Warren AFB to Denver International Airport Pickups
- Ave. Duration
- 2h 20m
- Frequency
- Every 4 hours
- Estimated price
- $50–95
- Website
- https://groometransportation.com/denver-airport
- Schedules at
- https://groometransportation.com/wyoming
- Phone
- +1 800-923-1799
- contactus@omexusa.net
- Website
- omnibusexpress.com
Bus from Denver to ABQ Alvarado Transportation Center
- Ave. Duration
- 7h 10m
- Frequency
- Once daily
- Estimated price
- $85–110
- Schedules at
- omnibusexpress.com
Bus from Denver to Las Vegas Transportation Center
- Ave. Duration
- 4h 45m
- Frequency
- 3 times a day
- Estimated price
- $70–90
- Schedules at
- omnibusexpress.com
- Phone
- +1 303-299-6000
- Website
- rtd-denver.com
Bus from Denver Airport Station Gate 8 to US 36 & Flatiron Station Gate A
- Ave. Duration
- 32 min
- Frequency
- Hourly
- Estimated price
- $3
- Website
- https://www.rtd-denver.com/
- Adult
- $3
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 Gallup
- Ave. Duration
- 2h 25m
- Frequency
- Twice daily
- Estimated price
- $24–40
- Website
- https://www.greyhound.com/
Bus from Denver Union Station to Albuquerque Bus Station
- Ave. Duration
- 9h
- Frequency
- 5 times a week
- Estimated price
- $50–80
- Website
- https://www.greyhound.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
Why you should take the train in the US
Read the travel guide
Need to know: Greyhound
Read the travel guide









