Three poorly known Mexican species of Staphylininae are recorded for the first time from four states, namely Philonthus pollens Márquez and Asiain, 2010 from Estado de México and Michoacán, Phanolinus speciosus Sharp, 1884 from Chiapas and Plochionocerus discedens (Sharp, 1885) from Jalisco. Their distribution is described based on previously detected distributional patterns for staphylinids and other beetles, as well as in relation to the Mexican biogeographic provinces and biotic components.