Rock art is notoriously difficult to date and some dating techniques used for dating have been proven unreliable leading to considerable confusion in the literature on what is old and what is not. Using the best available dating of ancient rock art in western North America, I will discuss the present state of knowledge and present a visual perspective on the earliest styles and what they may tell us about the people who made them. Three significant styles or substyles are noted that date prior to the time of Christ. I will provide evidence for what people were doing at these early sites and consider who was making the designs and how often they were doing so. Included in the talk will be the first public presentation of data on a recently verified depiction of a mammoth and possible related Pleistocene megafauna.