This paper presents the discovery of a unique and widespread type of petroglyphs in the Western Negev Highlands, depicting human figures with crescent-shaped headgear, knee-high garments, and crescent pommel daggers. It proposes a methodology for dating this style and its historical context by: (1) analysis of presence or absence of specific animal species in the engraved scenes; (2) examination of the occurrence of particular attributes that appear in the scenes within dated contexts across the ancient Near East; and (3) study of the fit between the incised panels' locations and the distribution of dated archaeological sites in the region and the routes connecting them. Based on this composite analysis, it is proposed that these petroglyphs are associated with groups participating in the copper trade that operated in the Sinai-Negev-Edom region during the Intermediate Bronze Age (ca. 2500-2000 B.C.E.).