There are 10 ways to get from Gallup to Cheyenne by bus (Greyhound), car, bus, taxi, plane, 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.
Bus
best- Take the bus from Gallup to Albuquerque Bus Stationbus
- Take the bus from ABQ Alvarado Transportation Center to Denverbus
- Take the bus from Denver Union Station to Cheyennebus
15h 22m$149–228Drive 584.9 mi
cheapest- Drive from Gallup to Cheyennecar 584.9 mi
11h 32m$107–155Bus, taxi to Four Corners Regional Airport, fly to Cheyenne Airport
- Take the bus from Yatahey - Red Mesa Store to Newcomb - Firestationbus
- Take the taxi from Newcomb - Firestation to Orchard Plazataxi
- Fly from Four Corners Regional Airport (FMN) to Cheyenne Airport (CYS)plane FMN - CYS
12h 8m$171–481Train, bus via Albuquerque
- Take the train from Gallup Amtrak Station to Albuquerque Alvarado Transportation Centertrain
- Take the bus from ABQ Alvarado Transportation Center to Denverbus
- Take the bus from Denver International Airport Pickups to Warren AFBbus
16h 7m$169–241Train, bus
- Take the train from Gallup Amtrak Station to Las Vegas Amtrak Stationtrain
- Take the bus from Las Vegas Transportation Center to Denverbus
- Take the bus from Denver Union Station to Cheyennebus
17h 1m$128–268Train, bus #2
- Take the train from Gallup Amtrak Station to Albuquerque Alvarado Transportation Centertrain
- Take the bus from Albuquerque Bus Station to Denver Union Stationbus
- Take the bus from Denver International Airport Pickups to Warren AFBbus
17h 19m$126–203Drive to Cortez, fly to Denver, bus
- Drive from Gallup to Cortez (CEZ)car
- Fly from Cortez (CEZ) to Denver (DEN)plane CEZ - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
7h 43m$174–305Train to Albuquerque International Airport, fly to Denver, bus
- Take the train from Gallup Amtrak Station to Albuquerque Alvarado Transportation Centertrain
- Fly from Albuquerque International Airport (ABQ) to Denver (DEN)plane ABQ - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
9h 47m$511–719Fly Gallup to Denver, bus
- Fly from Gallup (GUP) to Denver (DEN)plane GUP - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
7h 20m$164–656Bus, taxi to Four Corners Regional Airport, fly to Denver
- Take the bus from Yatahey - Red Mesa Store to Newcomb - Firestationbus
- Take the taxi from Newcomb - Firestation to Orchard Plazataxi
- Fly from Four Corners Regional Airport (FMN) to Denver (DEN)plane FMN - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
9h 25m$231–661
Gallup to Cheyenne by train, bus, and foot
Questions & Answers
The cheapest way to get from Gallup to Cheyenne is to drive which costs $100 - $160 and takes 11h 32m.
The fastest way to get from Gallup to Cheyenne is to fly and bus which takes 7h 20m and costs $160 - $700.
The distance between Gallup and Cheyenne is 708 miles. The road distance is 588.4 miles.
The best way to get from Gallup to Cheyenne without a car is to bus which takes 15h 22m and costs $140 - $230.
It takes approximately 15h 22m to get from Gallup to Cheyenne, including transfers.
Yes, the driving distance between Gallup to Cheyenne is 588 miles. It takes approximately 11h 32m to drive from Gallup to Cheyenne.
There are 68+ hotels available in Cheyenne.
What companies run services between Gallup, NM, USA and Cheyenne, WY, USA?
You can take a vehicle from Gallup to Cheyenne Regional Medical Center via Gallup, Albuquerque Bus Station, ABQ Alvarado Transportation Center, Denver, 18th St & California St, Union Station Gate B2, Denver Union Station, and Greyhound in around 15h 22m.
- Website
- southwest.com
Flights from Albuquerque International Airport to Denver
- Ave. Duration
- 1h 25m
- When
- Every day
- Estimated price
- $60–410
Flights from Gallup to Denver via Phoenix
- Ave. Duration
- 3h 50m
- When
- Tuesday
- Estimated price
- $100–550
Flights from Gallup to Denver via Las Vegas
- Ave. Duration
- 4h 40m
- When
- Wednesday
- Estimated price
- $110–600
Flights from Gallup to Denver via Phoenix, Albuquerque International Airport
- Ave. Duration
- 7h 52m
- When
- Monday and Thursday
- Estimated price
- $100–600
- Website
- united.com
Flights from Four Corners Regional Airport to Cheyenne Airport via Denver
- Ave. Duration
- 7h 12m
- When
- Every day
- Estimated price
- $45–320
Flights from Albuquerque International Airport to Denver
- Ave. Duration
- 1h 28m
- When
- Every day
- Estimated price
- $60–410
Flights from Gallup to Denver via Phoenix
- Ave. Duration
- 4h 3m
- When
- Monday, Thursday, Friday, Saturday, and Sunday
- Estimated price
- $100–550
Flights from Gallup to Denver via Las Vegas
- Ave. Duration
- 4h 27m
- When
- Monday
- Estimated price
- $110–600
Flights from Four Corners Regional Airport to Denver
- Ave. Duration
- 1h 9m
- When
- Every day
- Estimated price
- $55–410
- Website
- keylimeair.com
Flights from Cortez to Denver
- Ave. Duration
- 1h 30m
- When
- Every day
- Estimated price
- $100–180
Flights from Gallup to Denver via Phoenix, Telluride Regional
- Ave. Duration
- 7h 48m
- When
- Thursday to Sunday
- Estimated price
- $280–850
- Website
- flyfrontier.com
Flights from Gallup to Denver via Phoenix
- Ave. Duration
- 4h 9m
- When
- Monday and Thursday
- Estimated price
- $100–550
Rome2Rio's guide to Amtrak
Contact Details
- Phone
- +1 800-872-7245
- Website
- amtrak.com
Train from Gallup Amtrak Station to Albuquerque Alvarado Transportation Center
- Ave. Duration
- 2h 58m
- Frequency
- Once daily
- Estimated price
- $20–28
- Website
- https://www.amtrak.com/home.html
Train from Gallup Amtrak Station to Las Vegas Amtrak Station
- Ave. Duration
- 6h 41m
- Frequency
- Once 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
Rome2Rio's guide to Greyhound USA
Contact Details
- Phone
- +1 214-849-8100
- ifsr@greyhound.com
- Website
- greyhound.com
Bus from Gallup to Albuquerque Bus Station
- Ave. Duration
- 2h 35m
- Frequency
- Twice daily
- Estimated price
- $24–35
- Website
- https://www.greyhound.com/
Bus from Denver Union Station to Cheyenne
- Ave. Duration
- 1h 50m
- Frequency
- Once daily
- Estimated price
- $20–50
- Website
- https://www.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/
- 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-877-779-2999
- tony@expressarrow.com
- Website
- expressarrow.com
Bus from Denver Union Station to Cheyenne
- Ave. Duration
- 2h 15m
- Frequency
- 4 times a week
- Estimated price
- $45–60
- Website
- https://expressarrow.com
- Phone
- +1 928-729-4002
- navajotransit@outlook.com
- Website
- navajotransit.navajo-nsn.gov
Bus from Yatahey - Red Mesa Store to Newcomb - Firestation
- Ave. Duration
- 50 min
- Frequency
- Once daily
- Estimated price
- $2
- Website
- https://navajotransit.navajo-nsn.gov
- 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
- Ave. Duration
- 1h 22m
- Estimated price
- $100–130
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












