I wanted to add a more thorough answer to this post (with some pictures) since they are bound to get a lot of press (and questions) this summer (2021) -- more on that later....
Short answer
This is the abandoned exoskeleton (called an "exuviae") of a molted cicada nymph.
Credit: Valeriy Kirsanov/Fotolia, Britannica.com
Here is a time-lapse of one molting:
Credit: T. Nathan Mundhenk (July 2007 in Centerville, Ohio USA)
Long answer
Cicadas are a superfamily of insects of the true bug (Hemiptera) order; most species are in the family Cicadidae.
Cicada Mania provides a nice list of North American species with photos, audio, characteristics, and ranges. (It's really an excellent resource for cicadas!)
- They list Cacama valvata (common cactus dodger), Diceroprocta apache (Citrus cicada), Okanagana bella (mountain cicada), and Pacarina puella as common Arizona species. However, Sanborn & Phillips (2013)1 makes clear there are more than 50 species found in Arizona, so I will not try IDing the OP's specimen to species.
Life cycle
Cicadas actually live most of their lives underground as immature nymphs. They feed by sucking out xylem from plant roots. Their enlarged claw-like forelimbs are used for digging in the soil in which they live and for excavating chambers near food sources [source]. After 2-17 years (see below) underground, the nymphs emerge, crawl up a vertical structure, and molt for the 5th time into their final adult stage. Their exuviae are often left clinging to the plant (or wall) after molting due to the relatively sharp tarsal claws they use for anchoring and climbing. Adults often live for multiple weeks: sucking on xylem from aboveground plant structures, mating, and depositing eggs in branches. After eggs hatch, nymphs drop to the soil below, and begin their multi-year subterranean life.
Life cycle of periodic cicada; Credit: Roy Troutman and Elias Bonaros, cicadamania
Nymph crawling up tree; Source: Peggy Notebart Nature Museum
Annual vs 13- and 17-Year Cicadas:
In North America, there is a need to distinguish between "annual" and "periodic" species of cicadas. Annual cicada species can be found essentially every single summer (although their life cycle is 2-5 years, there are enough overlapping broods that one can see them annually).
Periodic cicadas (genus Magicada), on the other hand, spend most of their lives living underground and synchronously arise only every 13 or 17 years depending on species and brood (13-year species more common in SE US and 17-year species more common in NE and midwestern US). They survive by sucking on xylem from deciduous tree roots.2. These periodic cicadas are unique to the Eastern US, and such long life cycles aren't found in insects anywhere else in the world.
These two subgroups of cicadas are easy to tell apart as a number of species of annual cicadas tend to be larger and green-hued whereas the periodic species are smaller, black-bodied, and have very conspicuous red eyes and tinted wings. Even the few darker annual species (e.g., Diceroprocta apache and various Okanagana species) lack the bright red eyes and red/orange-tinted wings seen in the periodic species.
Image sources: (L): Purdue Extension; (R): Carol Toman on whatsthatbug.com
The swarm is coming back!!
Periodic cicadas have the longest life-cycles of any insect, and their almost magical synchronous emergence every 13 or 17 years always captures the attention of many media sources and social circles/media. However, some of you may wonder: "wait, has it really been 17 years since we last saw these insects?..."
Well, the answer could be yes if you live in the right place, haven't moved, and haven't turned on your TV/computer lately. However, in certain areas, it's possible to see these insects more frequently! You see, there are actually multiple broods of these insects -- essentially separate populations -- that arise at different times.
Brood map for periodic cicadas. Source: Liebhold et al (2013)3 US Forest Service
As you can see, Brood X can be found in 10-11 states ranging from New Jersey to Illinois.
You can read more about periodic cicada broods on Wikipedia, and you can see range maps of both 13- and 17-year species here (from here).
Citations:
1. Sanborn, A.F. and Phillips, P.K., 2013. Biogeography of the cicadas (Hemiptera: Cicadidae) of North America, north of Mexico. Diversity, 5(2), pp.166-239.
2. Lloyd, M. and Dybas, H.S., 1966. The periodical cicada problem. I. Population ecology. Evolution, 20(2), pp.133-149.
3. Liebhold, A. M., Bohne, M. J., and R. L. Lilja. 2013. Active Periodical Cicada Broods of the United States. USDA Forest Service
Northern Research Station, Northeastern Area State and Private Forestry.