Pygmephorid mites are characterized by their phoretic relationships with a wide range of beetles worldwide. From a study of mites associated with Coleoptera deposited in the Colección de Insectos de la Universidad de Morelos, in Morelos, Mexico, a new species Spatulaphorus mexicanus sp. nov. (Acari: Pygmephoridae) is described, and the phoretic females of Acarothorectes curculionium Cross, 1965 and Elattoma abeskoun Rahiminejad & Hajiqanbar, 2011 associated with Cerambycidae and Scarabaeidae are reported. Spatulaphorus mexicanus sp. nov. can be differentiated from its described congeners by the presence of setae tc' and pl” on tarsi II and setae pl” on tarsi III, all of which are spiniform, the dorsal setae tips pointed, and setae v1, c1, d and f barbed. This new species of Spatulaphorus represent the first record of the genus from Mexico and only the second report from the American continent.