It does indeed snow. Parts of Arizona are in what is considered the "high desert" region of the Southwest, where temperatures can fluctuate immensely. There are actually a few ski resorts in Arizona, including one that is only a few hours from Phoenix:
http://www.arizonasnowbowl.com/