There is a lot of pre-history in the Desert Southwest. The Basket-weaver Indians were in Southwest Utah and northern Arizona between 400 AD to approximately 600 AD. They disappeared before the Anasazi or Ancestral Puebloans came into the area.
The artwork left behind by these tribes is absolutely astounding. Their carvings range from simple figures scratched in the desert varnish to elaborate panels of pictographs in monotones to full color. It is amazing that these panels survived intact all these centuries and just the way these people left them. These images are only a small sample of the artwork I this area.