Yes, nude camping is legal in Arizona. However, it depends on whether other people around you are offended by it...
Boondocking in Arizona!
Boondocking, or camping without hookups, is a popular way to experience the natural beauty of Arizona. The state has many unique attractions, such as the Grand Canyon, Sedona’s red rocks, and the saguaro cacti. However, boondocking in Arizona also requires some planning and awareness of the laws and regulations that apply to camping on public lands. Boondocking on national forest lands, BLM lands, national wildlife refuges, and state trust lands, all have different rules, so it is advisable to read through this guide before heading out.