Cycle Tucson is unfortunately out of business. I miss Gary and Jess.

I rented from two shops over the past year with great luck - both are mobile delivery bike rental companies.
Tucson Bike Rentals and Tours at tucsonbikerentals.org delivers Specialized road and mountain bikes. Oro Valley Bike Rentals and Tours represents Trek and Pivot. They are located at bikeaz.org/orovalley-bicycle-rentals.

Hope this helps anyone looking for bike rentals in Tucson. Tucson is an awesome place to road and mountain bike.