Rome2Rio

How to get fromGallup to Cheyenneby train, plane, bus (Greyhound), bus, car or taxi

Find Transport to Cheyenne

See all options

There are 10 ways to get from Gallup to Cheyenne by train, plane, bus (Greyhound), bus, car, or taxi

Select an option below to see step-by-step directions and to compare ticket prices and travel times in Rome2Rio's travel planner.

  1. Train to Albuquerque International Airport, fly to Cheyenne Airport

    best
    1. Take the train from Gallup Amtrak Station to Albuquerque Alvarado Transportation Centertrain
    2. Fly from Albuquerque International Airport (ABQ) to Cheyenne Airport (CYS)planeABQ - CYS
    8h 51m
    $81–407

  2. Bus

    1. Take the bus from Gallup to Albuquerque Bus Stationbus
    2. Take the bus from ABQ Alvarado Transportation Center to Denverbus
    3. Take the bus from Denver Union Station to Cheyennebus
    15h 20m
    $155–228

  3. Train, bus

    1. Take the train from Gallup Amtrak Station to Las Vegas Amtrak Stationtrain
    2. Take the bus from Las Vegas Transportation Center to Denverbus
    3. Take the bus from Denver International Airport Pickups to Warren AFBbus
    17h 26m
    $168–308

  4. Drive 584.9 mi

    1. Drive from Gallup to Cheyennecar584.9 mi
    11h 29m
    $107–155

  5. Bus, taxi to Four Corners Regional Airport, fly to Cheyenne Airport

    1. Take the bus from Yatahey - Red Mesa Store to Newcomb - Firestationbus
    2. Take the taxi from Newcomb - Firestation to Orchard Plazataxi
    3. Fly from Four Corners Regional Airport (FMN) to Cheyenne Airport (CYS)planeFMN - CYS
    12h 7m
    $176–481

  6. Drive to Cortez, fly to Denver, bus

    1. Drive from Gallup to Cortez (CEZ)car
    2. Fly from Cortez (CEZ) to Denver (DEN)planeCEZ - DEN
    3. Take the bus from Denver International Airport Pickups to Warren AFBbus
    7h 43m
    $174–325

  7. Train to Albuquerque International Airport, fly to Denver, bus

    1. Take the train from Gallup Amtrak Station to Albuquerque Alvarado Transportation Centertrain
    2. Fly from Albuquerque International Airport (ABQ) to Denver (DEN)planeABQ - DEN
    3. Take the bus from Denver International Airport Pickups to Warren AFBbus
    9h 42m
    $531–727

  8. Bus, taxi to Four Corners Regional Airport, fly to Denver

    1. Take the bus from Yatahey - Red Mesa Store to Newcomb - Firestationbus
    2. Take the taxi from Newcomb - Firestation to Orchard Plazataxi
    3. Fly from Four Corners Regional Airport (FMN) to Denver (DEN)planeFMN - DEN
    4. Take the bus from Denver International Airport Pickups to Warren AFBbus
    9h 29m
    $241–671

  9. Train, bus via Albuquerque

    1. Take the train from Gallup Amtrak Station to Albuquerque Alvarado Transportation Centertrain
    2. Take the bus from ABQ Alvarado Transportation Center to Denverbus
    3. Take the bus from Denver International Airport Pickups to Warren AFBbus
    16h 7m
    $169–249

  10. Train, bus via Albuquerque #2

    1. Take the train from Gallup Amtrak Station to Albuquerque Alvarado Transportation Centertrain
    2. Take the bus from Albuquerque Bus Station to Denver Union Stationbus
    3. Take the bus from Denver International Airport Pickups to Warren AFBbus
    17h 19m
    $126–216

Albuquerque International Airport (ABQ) to Cheyenne Airport (CYS) flights

Calendar31Weekly Planes
Duration5h 28mAverage Duration
Ticket$64Cheapest Price
See schedules

Questions & Answers

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 & Curtis St, Union Station Gate B2, Denver Union Station, and Greyhound in around 15h 20m.

Airlines
Train operators
Bus operators
Other operators

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

Need to know: Greyhound

Read the travel guideNeed to know: Greyhound

Trips from Gallup

Trips to Cheyenne

Popular routes