Two new species of ricinuleids of the genus Pseudocellus Platnick, 1980 are described based on adult males and females from Mexico: Pseudocellus quetzalcoatl sp. nov. and Pseudocellus olmeca sp. nov. from the same type locality in the state of Veracruz. The two new species represent the first record of two sympatric epigean species of ricinuleids for North America. The total number of described species of Pseudocellus from Mexico increases to 18, holding first place in terms of number of known ricinuleid species worldwide. With the two new species described herein, Veracruz, with four species, is the second state of Mexico with higher diversity after Chiapas, which has five recorded species. We describe for the first time, for any ricinuleids, pores on the membrane below the spermathecae, revealed using a staining technique. The function of these pores is unknown, although it is possible that these could be secretion glands for some kind of substance during the reproductive process. A taxonomic key for identification of males of species from Mexico and the southern United States is provided.