The authors have undertaken a systematic survey of rock art along the Jubbah palaeolake in northern Saudi Arabia and interpret the results using GIS. They conclude that the overwhelming majority of prehistoric rock art sites overlook contemporary early Holocene palaeolakes, and that the distribution of later Thamudic rock art offers insights into human mobility patterns at Jubbah in the first millennium BC.