I learned to climb when I was an undergraduate in Austin, TX on smooth limestone. The rock in Tucson is much stickier and harder of the fingers. Here is the Tucson Bouldering Guide written by Tyler McMillan(posted with permission from the author). For good info on climbing around Tucson(and many other areas) go to Mountain Project.

Here are some photos from various rock climbing adventures: