Quoted By:
I worked in desert /out/ for a while, maybe my favorite biome. Most of my desert backpacking has been in Utah, though I've spent a little time south of that--AZ has great backpacking right outside Phoenix in Tonto. I also did work out in Parashant but there's seriously nothing there aside from scattered remnants of pots and stuff.
As for UT, I'd recommend Coyote Gulch, the Zion backcountry loop, and The Needles District (Canyonlands). Coyote Gulch is probably my favorite of the list, though getting to the TH can be a bitch.