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 train
    2. Fly from Albuquerque International Airport (ABQ) to Cheyenne Airport (CYS)plane plane ABQ - CYS
    8h 31m
    $74–399

  2. Bus

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

  3. Train, bus

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

  4. Drive 584.9 mi

    1. Drive from Gallup to Cheyennecar car 584.9 mi
    11h 32m
    $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 bus
    2. Take the taxi from Newcomb - Firestation to Orchard Plazataxi taxi
    3. Fly from Four Corners Regional Airport (FMN) to Cheyenne Airport (CYS)plane plane FMN - CYS
    12h 17m
    $176–491

  6. Drive to Cortez, fly to Denver, bus

    1. Drive from Gallup to Cortez (CEZ)car car
    2. Fly from Cortez (CEZ) to Denver (DEN)plane plane CEZ - DEN
    3. Take the bus from Denver International Airport Pickups to Warren AFBbus bus
    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 train
    2. Fly from Albuquerque International Airport (ABQ) to Denver (DEN)plane plane ABQ - DEN
    3. Take the bus from Denver International Airport Pickups to Warren AFBbus bus
    9h 47m
    $569–729

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

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

  9. Train, bus via Albuquerque

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

  10. Train, bus via Albuquerque #2

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

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

Calendar18Weekly Planes
Duration4h 34mAverage Duration
Ticket$59Cheapest 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