Routes from Mount Rushmore to Yellowstone. There are a few different route options, each offering beautiful sights and experiences. The three main routes are the Beartooth Highway, Cloud Peak Skyway, and the Bighorn Scenic Byway. No matter which route you take, plan to spend between 8-9 hours driving without stops.