During the field study of eriophyoid mites from autochthonous plants in semi-arid and arid environment in East Iran (Birjand, South Khorasan, from 2016 to 2017), four new Aceria species (Trombidiformes: Eriophyoidea: Eriophyidae) were collected. They are Aceria halothamnisp. nov. on Halothamnus auriculus (Moq.) Botsch. (Amaranthaceae), Aceria acanthophyllisp. nov. on Acanthophyllum sordidum Bunge ex Boiss. (Caryophyllaceae), Aceria samolisp. nov. on Samolus valerandi L. (Primulaceae), Aceria aeluropisp. nov. on Aeluropus littoralis (Gouan) Parl. (Poaceae). In addition, Aceria atriplicisWilson & Oldfield, 1966 was also found on Atriplex leucoclada Boiss. (Amaranthaceae), which is a new record for Iran. All these species are illustrated and described herein. They appear to be vagrants and no symptom was observed on their infested plants.