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)
- Fly from Prescott (PRC) to Cheyenne Airport (CYS)PRC - CYS
6h 20m$159–477Bus
cheapest- Take the bus from Sedona(ARCO) to South Strip Transit Terminal
- Take the bus from South Strip Transit Terminal to Denver Union Station
- Take the bus from Denver Union Station to Cheyenne
27h 15m$122–235Taxi, train, bus
- Take the taxi from Sedona to Flagstaff
- Take the train from Flagstaff to Albuquerque Alvarado Transportation Center
- Take the bus from Albuquerque Bus Station to Denver Union Station
- Take the bus from Denver International Airport Pickups to Warren AFB
21h 9m$231–345Taxi, train, bus via Pueblo
- Take the taxi from Sedona to Flagstaff
- Take the train from Flagstaff to Las Vegas Amtrak Station
- Take the bus from Las Vegas Transportation Center to Pueblo, CO
- Take the bus from Pueblo Transit to Denver Union Station
- Take the bus from Denver Union Station to Cheyenne
21h 52m$223–425Drive 775 mi
- Drive from Sedona to Cheyenne775 mi
14h 47m$142–205Shuttle 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)PHX - CYS
7h 17m$238–586Taxi to Flagstaff, fly to Denver, bus
- Take the taxi from Sedona to Flagstaff (FLG)
- Fly from Flagstaff (FLG) to Denver (DEN)FLG - DEN
- Take the bus from Denver International Airport Pickups to Warren AFB
9h 14m$212–719Taxi to Prescott, fly to Laramie Regional Airport, taxi
- Take the taxi from Cottonwood Library to Prescott (PRC)
- Fly from Prescott (PRC) to Laramie Regional Airport (LAR)PRC - LAR
- Take the taxi from Laramie Regional Airport (LAR) to Cheyenne
7h 13m$246–591Taxi to Prescott, fly to Denver, bus
- Take the taxi from Cottonwood Library to Prescott (PRC)
- Fly from Prescott (PRC) to Denver (DEN)PRC - DEN
- Take the bus from Denver International Airport Pickups to Warren AFB
7h 38m$216–671Shuttle 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)PHX - DEN
- Take the bus from Denver International Airport Pickups to Warren AFB
8h 35m$340–600
Sedona to Cheyenne by bus
Questions & Answers
The cheapest way to get from Sedona to Cheyenne is to drive which costs $140 - $210 and takes 14h 47m.
The fastest way to get from Sedona to Cheyenne is to taxi and fly which takes 6h 20m and costs $150 - $480.
No, there is no direct bus from Sedona to Cheyenne. However, there are services departing from Sedona(ARCO) and arriving at Cheyenne Regional Medical Center via South Strip Transit Terminal, Denver Union Station and Greyhound. The journey, including transfers, takes approximately 27h 15m.
The distance between Sedona and Cheyenne is 669 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 9m and costs $230 - $350.
It takes approximately 6h 20m to get from Sedona to Cheyenne, including transfers.
Sedona to Cheyenne bus services, operated by Greyhound USA, depart from Sedona(ARCO) station.
Sedona to Cheyenne bus services, operated by Greyhound USA, arrive at South Strip Transit Terminal station.
Yes, the driving distance between Sedona to Cheyenne is 779 miles. It takes approximately 14h 47m to drive from Sedona to Cheyenne.
There are 57+ 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 Cheyenne Regional Medical Center via South Strip Transit Terminal, Denver Union Station, and Greyhound in around 27h 15m.
Transport is disrupted due to the Russia-Ukraine war. Read more
- Website
- southwest.com
Flights from Phoenix to Denver
- Ave. Duration
- 1h 47m
- When
- Every day
- Estimated price
- $100–600
- Website
- united.com
Flights from Prescott to Cheyenne Airport via Denver
- Ave. Duration
- 5h 21m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $65–360
Flights from Phoenix to Cheyenne Airport via Denver
- Ave. Duration
- 4h 12m
- When
- Every day
- Estimated price
- $75–420
Flights from Prescott to Laramie Regional Airport via Denver
- Ave. Duration
- 5h 29m
- When
- Every day
- Estimated price
- $65–370
Flights from Prescott to Denver
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- $85–480
Flights from Phoenix to Denver
- Ave. Duration
- 1h 52m
- When
- Every day
- Estimated price
- $100–600
- Website
- aa.com
Flights from Flagstaff to Denver via Phoenix
- Ave. Duration
- 5h 44m
- When
- Every day
- Estimated price
- $95–550
Flights from Flagstaff to Denver via Dallas/Ft.Worth
- Ave. Duration
- 7h 17m
- When
- Monday, Tuesday, Wednesday, Friday, Saturday, and Sunday
- Estimated price
- $160–750
Flights from Phoenix to Denver
- Ave. Duration
- 1h 53m
- When
- Every day
- Estimated price
- $100–600
- Website
- flyfrontier.com
Flights from Phoenix to Denver
- Ave. Duration
- 1h 55m
- When
- Every day
- Estimated price
- $100–600
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
- $45–85
- 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
- $50–70
- Website
- https://www.greyhound.com/
Bus from Pueblo Transit to Denver Union Station
- Ave. Duration
- 2h 25m
- Frequency
- Twice daily
- Estimated price
- $22–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 Sedona(ARCO) to South Strip Transit Terminal
- Ave. Duration
- 6h 10m
- Frequency
- Once daily
- Estimated price
- $35–50
- Website
- https://www.greyhound.com/
Bus from South Strip Transit Terminal to Denver Union Station
- Ave. Duration
- 16h 5m
- Frequency
- Once daily
- Estimated price
- $65–130
- 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–55
- 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
- 56 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












