Negev rock art comprises a large and diverse corpus of motifs and compositions developed over the course of several millennia. As dating of specific elements is at present not possible, the rock art was analyzed statistically through the study of individual panels where internal sequences of engraving could be discerned. Examining the set of such individual sequences, larger scale reconstruction of engraving phases, sequences and patterns were recognized. Additional chronological markers, such as the presence of domestic camels or other chronologically diagnostic features, offer benchmarks for tying the general trends to more absolute frameworks. The reconstructed patterns reflect the long term history of the Negev and some of the most significant cultural and social transitions in the region are reflected visually through the rock art, notably a form of self-expression, a crucial complement to the historical sequences derived from sedentary peoples living farther north. For example the introduction of the domestic camel and its symbolic and economic significance is well evident in the rock art. Similarly, the emergence of Islam is expressed through the mark makers’ preference for abstract (non-figurative) motifs. One motif found throughout all engraving phases, transcending the religious, political and economic structures of Negev society, is the ‘ibex’. Although Negev societies have all focused, to one degree or another, on sheep and goat pastoralism, these animals are rarely present in the Negev rock art and never as herds. Ibex, whose role in the diet and daily subsistence was minimal, was the most commonly depicted zoomorphic motif.