Cataglyphis fisheri sp. n. is described and illustrated from the United Arab Emirates, Oman and Kingdom of Saudi Arabia based on the worker caste. It belongs to the C. pallida-group which is recorded for the first time from the Arabian Peninsula. Cataglyphis fisheri sp. n. is similar to C. pallida Mayr, 1877 from Kazakhstan. Differential diagnosis between these two species is given and a key to the species of the C. pallida-group is presented. Cataglyphis laylae Collingwood, 2011 is treated as a junior synonym of Cataglyphis saharae Santschi, 1929. Cataglyphis flavobrunnea Collingwood & Agosti, 1996 is redescribed and a lectotype for this species is designated.