There's a bike shop on Charleston on the way to Red Rock. Actually, there's a few of them.

Either way, you should be able to have fun on the Red Rock loop. 13~ miles, climbing, etc. Take a camera (If you haven't already been.)

Oh, also, this: http://www.rivermountainstrail.com/ If you prefer the lake to Red Rock.