The new species Cephalocyclus majomaensis and Oscarinus cabreroi from Mexico are described and figured. While studying specimens from Mexico to complete a systematic revision of the Aphodiinae (Coleoptera: Scarabaeidae) of that region, we found a couple of species new to science. They belong to the genera Cephalocyclus Dellacasa, Gordon and Dellacasa, 1998 and Oscarinus Gordon and Skelley, 2007, and are described here