I noticed these lizards appearing in Austin quite a few years ago.  They were pretty with more or less rainbow colored stripes.  They were also fast and seemed to enjoy running out in front of my bike, sometimes running alongside the front wheel. But I never hit one.  Like I said, they are fast.  I now see them here in New Mexico.  Recently I saw a sign near a trail describing the Whiptail.  Seems they are the state lizard of New Mexico and a female-only species.  Yes, they reproduce without males via parthenogenesis.

New Mexico Whiptail Lizard