Take a look at Arches National Park. You've got to see it in person to get the full effect.
Utah rock art