I don't know if bike tourism is being actively promoted in Tucson, but there are definitely a lot of bike routes in the area, and you can get a free map published by the a local government organization at any bike store in the area. You can also find it on line here: http://www.pagnet.org/Default.aspx?tabid=106

My DH and I use it all the time to plan our rides.