I Googled "Arizona Lizards" to find out what kind this was.
Based on the pictures, I think this is probably a Plateau Lizard which is
very common in northern Arizona and Southern Utah. It is probably also
a she, because the males have a noticeable blue band along the edge
of their bellies.
