We successfully measured four radiocarbon dates on two specimens of a black geometric rock painting with a fragment in jeopardy of naturally spalling off in the wall of a rock shelter in the Ẓufār region, in the south of the Sultanate of Oman. Extraction of carbon dioxide (CO2) for radiocarbon dating of the binder in the black pigment of the rock painting specimen was conducted in the plasma oxidation laboratory at the Office of Archeological Studies in Santa Fe, NM. The radiocarbon content was measured on the Swiss ETH-Zürich accelerator mass spectrometer MICADAS. The dates obtained agreed with one another within the statistical uncertainty and the average date of the four samples was 1500 ± 35 radiocarbon years BP. The calendric equivalents of the average date results in calendric calibration date ranges that span the mid-fifth through mid-seventh centuries (440–453 CE, 478–496 CE, and 534–646 CE). This research demonstrates that it is possible to date the black paintings of the Jebel al-Qara’ area of Oman; this is the first pictogram that was dated using radiocarbon dating in the region.