I ended up doing a 1/2 day supported Red Rock Scenic Loop tour with Las Vegas Cyclery / Escape Adventures.

I had a really great time and would definitely recommend them to anyone going out that way. They also do mountain bike tours.

The first 5 miles up were a bit of a workout, but the view from the top is worth it. There was plenty of downhill on the backside to make up for all the climbing.