A comprehensive survey was conducted at different provinces of Saudi Arabia (SA) to investigate predacious prostigmatid mites (Acari: Trombidiformes: Prostigmata) mainly collected from the date palm, Phoenix dactylifera L. (Arecaceae) agro-ecosystem. A total of 41 species belonging to 28 genera in 14 families are recorded in the present study. Out of these, three families, 18 genera and 36 species are new to the mite fauna of SA. The new species, Neobonzia tabukensis sp.nov. (Cunaxidae), Cheletomimus (Philippicheyla) taifensis sp.nov. (Cheyletidae) are described and illustrated. A checklist of predatory prostigmatid mites from SA is given. A key to all terrestrial predatory prostigmatid mites, excluding Parasitegona and Heterostigmatina, reported from SA is provided. Also, a key to world species of the subgenus Philippicheyla Corpuz-Raros of the genus Cheletomimus Oudemans is given.