Starting with the Neolithic rock images of Iheren, Algeria, this work analysis the eiconography of Saharan rock art. It examines the various strands of evidence - icons, ideas, motifs, colors, and sizes - and weaves them together into a story that offers a window on the pastoralist worldview through the semiotics of their art.