There are 10 ways to get from Sedona to Cheyenne by taxi, plane, train, bus, car, shuttle, 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.
Taxi to Prescott, fly to Cheyenne Airport
best- Take the taxi from Cottonwood Library to Prescott (PRC)taxi
- Fly from Prescott (PRC) to Cheyenne Airport (CYS)plane PRC - CYS
6h 5m$146–481Drive 775 mi
cheapest- Drive from Sedona to Cheyennecar 775 mi
14h 51m$142–205Taxi, train, bus
- Take the taxi from Sedona to Flagstafftaxi
- Take the train from Flagstaff 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
21h 10m$226–415Taxi, train, bus via Pueblo
- Take the taxi from Sedona to Flagstafftaxi
- Take the train from Flagstaff to Las Vegas Amtrak Stationtrain
- Take the bus from Las Vegas Transportation Center to Pueblo, CObus
- Take the bus from Pueblo Transit to Denver Union Stationbus
- Take the bus from Denver Union Station to Cheyennebus
21h 53m$233–440Shuttle to Phoenix, fly to Cheyenne Airport
- Take a shuttle bus from Sedona, AZ to Sky Harbor International Airport
- Fly from Phoenix (PHX) to Cheyenne Airport (CYS)plane PHX - CYS
7h 1m$220–560Taxi to Flagstaff, fly to Denver, bus
- Take the taxi from Sedona to Flagstaff (FLG)taxi
- Fly from Flagstaff (FLG) to Denver (DEN)plane FLG - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
8h 20m$212–719Taxi to Prescott, fly to Laramie Regional Airport, taxi
- Take the taxi from Cottonwood Library to Prescott (PRC)taxi
- Fly from Prescott (PRC) to Laramie Regional Airport (LAR)plane PRC - LAR
- Take the taxi from Laramie-Airport-LAR to Cheyennetaxi
11h 6m$246–601Taxi to Prescott, fly to Denver, bus
- Take the taxi from Cottonwood Library to Prescott (PRC)taxi
- Fly from Prescott (PRC) to Denver (DEN)plane PRC - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
7h 44m$216–691Shuttle to Phoenix, fly to Denver, bus
- Take a shuttle bus from Sedona, AZ to Sky Harbor International Airport
- Fly from Phoenix (PHX) to Denver (DEN)plane PHX - DEN
- Take the bus from Denver International Airport Pickups to Warren AFBbus
8h 35m$380–890Bus
- Take the bus from Sedona(ARCO) to Las Vegas BusTerminalbus
- Take the bus from Las Vegas BusTerminal to Denver Union Stationbus
- Take the bus from Denver International Airport Pickups to Warren AFBbus
27h 31m$175–347
Prescott (PRC) to Cheyenne Airport (CYS) flights
Questions & Answers
The cheapest way to get from Sedona to Cheyenne is to drive which costs $140 - $210 and takes 14h 51m.
The fastest way to get from Sedona to Cheyenne is to taxi and fly which takes 6h 5m and costs $140 - $490.
The distance between Sedona and Cheyenne is 667 miles. The road distance is 779.5 miles.
The best way to get from Sedona to Cheyenne without a car is to taxi and train and bus which takes 21h 10m and costs $220 - $420.
It takes approximately 6h 5m to get from Sedona to Cheyenne, including transfers.
Yes, the driving distance between Sedona to Cheyenne is 779 miles. It takes approximately 14h 51m to drive from Sedona to Cheyenne.
There are 56+ hotels available in Cheyenne.
What companies run services between Sedona, AZ, USA and Cheyenne, WY, USA?
You can take a bus from Sedona(ARCO) to Warren AFB via Las Vegas BusTerminal, Denver Union Station, Union Station, Denver Airport Station, and Denver International Airport Pickups in around 27h 31m.
- Website
- united.com
Flights from Prescott to Cheyenne Airport via Denver
- Ave. Duration
- 4h 1m
- When
- Every day
- Estimated price
- $65–380
Flights from Phoenix to Cheyenne Airport via Denver
- Ave. Duration
- 4h 3m
- When
- Every day
- Estimated price
- $70–410
Flights from Prescott to Laramie Regional Airport via Denver
- Ave. Duration
- 11h 36m
- When
- Every day
- Estimated price
- $65–380
Flights from Prescott to Denver
- Ave. Duration
- 2h 2m
- When
- Every day
- Estimated price
- $85–500
Flights from Phoenix to Denver
- Ave. Duration
- 1h 56m
- When
- Every day
- Estimated price
- $95–550
- Website
- southwest.com
Flights from Phoenix to Denver
- Ave. Duration
- 1h 46m
- When
- Every day
- Estimated price
- $95–550
- Website
- aa.com
Flights from Flagstaff to Denver via Phoenix
- Ave. Duration
- 5h 34m
- When
- Every day
- Estimated price
- $95–550
Flights from Flagstaff to Denver via Dallas/Ft.Worth
- Ave. Duration
- 8h 25m
- When
- Every day
- Estimated price
- $160–750
Flights from Phoenix to Denver
- Ave. Duration
- 1h 50m
- When
- Every day
- Estimated price
- $95–550
- Website
- flyfrontier.com
Flights from Phoenix to Denver
- Ave. Duration
- 1h 54m
- When
- Every day
- Estimated price
- $95–550
Rome2Rio's guide to Amtrak
Contact Details
- Phone
- +1 800-872-7245
- Website
- amtrak.com
Train from Flagstaff to Albuquerque Alvarado Transportation Center
- Ave. Duration
- 5h 53m
- Frequency
- Once daily
- Estimated price
- $50–150
- Website
- https://www.amtrak.com/home.html
Train from Flagstaff to Las Vegas Amtrak Station
- Ave. Duration
- 9h 36m
- Frequency
- Once daily
- Estimated price
- $45–170
- Website
- https://www.amtrak.com/home.html
- Coach Seat - Advance Purchase
- $45–120
- Coach Seat short notice purchase
- $60–170
- Business - advance purchase
- $80–360
- Business Class
- $130–380
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 Denver Union Station
- Ave. Duration
- 9h 5m
- Frequency
- 5 times a week
- Estimated price
- $40–75
- Website
- https://www.greyhound.com/
Bus from Pueblo Transit to Denver Union Station
- Ave. Duration
- 2h 25m
- Frequency
- Twice daily
- Estimated price
- $30–45
- Website
- https://www.greyhound.com/
Bus from Denver Union Station to Cheyenne
- Ave. Duration
- 1h 50m
- Frequency
- Once daily
- Estimated price
- $22–35
- Website
- https://www.greyhound.com/
Bus from Sedona(ARCO) to Las Vegas BusTerminal
- Ave. Duration
- 6h 10m
- Frequency
- Once daily
- Estimated price
- $45–90
- Website
- https://www.greyhound.com/
Bus from Las Vegas BusTerminal to Denver Union Station
- Ave. Duration
- 16h 5m
- Frequency
- Once daily
- Estimated price
- $70–160
- Website
- https://www.greyhound.com/
- 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
- Phone
- +1 800-923-1799
- contactus@omexusa.net
- Website
- omnibusexpress.com
Bus from Las Vegas Transportation Center to Pueblo, CO
- Ave. Duration
- 2h 56m
- Frequency
- 4 times a day
- Estimated price
- $60–75
- 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
Shuttle from Sedona, AZ to Sky Harbor International Airport
- Ave. Duration
- 2h 30m
- Frequency
- On demand
- Estimated price
- $150
- Website
- https://airportshuttleofphoenix.com
- Ave. Duration
- 57 min
- Estimated price
- $65–120
The K Car
- Phone
- +1 928-777-7777
- Website
- thekcar.com
The K Car
- Phone
- +1 928-777-7777
- Website
- thekcar.com
The K Car
- Phone
- +1 928-777-7777
- Website
- thekcar.com
The K Car
- Phone
- +1 928-777-7777
- Website
- thekcar.com
The K Car
- Phone
- +1 928-777-7777
- Website
- thekcar.com
Snowy Range Taxi
- Phone
- +1-307-343-2323
- Website
- snowyrangetaxi.com
The K Car
- Phone
- +1 928-777-7777
- Website
- thekcar.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













