In my opinion, the scenery can be a bit lacking crossing the Plains on I-70 or I-80, so you may want to head north out of Cheyenne up through the Black Hills and the Badlands. If you are on a bike, I would think a stop in Sturgis is almost mandatory (even though it's Harley-oriented).