Rome2Rio

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

Find Transport to Cheyenne

See all options

There are 10 ways to get from Rochester to Cheyenne by bus, plane, bus (Greyhound), train, 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. Bus to Minneapolis–Saint Paul International Airport, fly to Cheyenne Airport

    best
    1. Take the bus from Groome Transportation Office - Rochester to Minneapolis / St Paul Airportbus bus
    2. Fly from Minneapolis–Saint Paul International Airport (MSP) to Cheyenne Airport (CYS)plane plane MSP - CYS
    6h 8m
    $140–540

  2. Fly Rochester to Cheyenne Airport

    cheapest
    1. Fly from Rochester (RST) to Cheyenne Airport (CYS)plane plane RST - CYS
    7h 51m
    $81–467

  3. Bus

    1. Take the bus from Rochester to St. Paulbus bus
    2. Take the bus from Saint Paul Union Depot to Des Moinesbus bus
    3. Take the bus from Des Moines to Denver Union Stationbus bus
    4. Take the bus from Denver Union Station to Cheyennebus bus
    26h 25m
    $206–320

  4. Bus, train via Madison

    1. Take the bus from Rochester to Madisonbus bus
    2. Take the bus from 250 N. Lake St - Madison UW Campus to W Jackson Blvd, after S Clinton Stbus bus
    3. Take the train from Chicago Union Station to Denvertrain train
    4. Take the bus from Denver International Airport Pickups to Warren AFBbus bus
    32h 59m
    $680–1,124

  5. Drive  788.5 mi

    1. Drive from Rochester to Cheyennecar car 788.5 mi
    13h 31m
    $144–208

  6. Bus to Minneapolis–Saint Paul International Airport, fly to Laramie Regional Airport, taxi

    1. Take the bus from Groome Transportation Office - Rochester to Minneapolis / St Paul Airportbus bus
    2. Fly from Minneapolis–Saint Paul International Airport (MSP) to Laramie Regional Airport (LAR)plane plane MSP - LAR
    3. Take the taxi from Laramie-Airport-LAR to Cheyennetaxi taxi
    7h 3m
    $245–670

  7. Fly Rochester to Denver, bus

    1. Fly from Rochester (RST) to Denver (DEN)plane plane RST - DEN
    2. Take the bus from Denver International Airport Pickups to Warren AFBbus bus
    9h 19m
    $136–587

  8. Bus to Minneapolis–Saint Paul International Airport, fly to Denver, bus

    1. Take the bus from Groome Transportation Office - Rochester to Minneapolis / St Paul Airportbus bus
    2. Fly from Minneapolis–Saint Paul International Airport (MSP) to Denver (DEN)plane plane MSP - DEN
    3. Take the bus from Denver International Airport Pickups to Warren AFBbus bus
    7h 35m
    $190–420

  9. Bus via Billings

    1. Take the bus from Rochester to Minneapolisbus bus
    2. Take the bus from Minneapolis to Billingsbus bus
    3. Take the bus from Billings to Cheyennebus bus
    30h 40m
    $351–482

  10. Bus, train

    1. Take the bus from Rochester to St. Paulbus bus
    2. Take the train from St. Paul-Minneapolis to Chicago Union Stationtrain train
    3. Take the train from Chicago Union Station to Denvertrain train
    4. Take the bus from Denver Union Station to Cheyennebus bus
    33h 58m
    $816–1,315

Rochester to Cheyenne by bus

Calendar7Weekly Buses
Duration26h 25mAverage Duration
Ticket$206Cheapest Price
See schedules

Comparing Your Travel Options

Map of how to get from Rochester to Cheyenne.ExpandLaunch map view
  • Distance: 717.4 mi
  • Duration: 6h 8m

What companies run services between Rochester, MN, USA and Cheyenne, WY, USA?

You can take a bus from Rochester to Cheyenne Regional Medical Center via Saint Paul Union Depot, Des Moines, Denver Union Station, and Greyhound in around 26h 25m. Alternatively, Delta, United Airlines, and American Airlines fly from Rochester (RST) to Cheyenne Airport (CYS) 4 times a day.

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

Booking & Getting There