Rock-pecked images from the northern Mongolian Altai attest to the presence of human communities within the high valleys of that region during the Late Pleistocene and Early Holocene. The material provides evidence that is hitherto largely missing from the archaeological record of that region. This paper reviews the rock art, its find sites and larger physical contexts and uses evidence from paleoenvironmental studies to propose dating and cultural significance. The material is compared with other sites said to have Paleolithic imagery from Mongolia and the adjoining Russian Altai. The body of presented material offers a major resource for the study of early hunter-gatherer communities at the interface of Central and North Asia.