That would be a Cactus Wren, Arizona's state bird. If you got got a chance to watch it much you probably noticed that it looked in on under and around everything in the area, all the while making a raspy scolding sound.
Here is a photo by Tom Ryan showing one in a cholla cactus which is it's preferred nesting site and from which it gets it's name.