Specimens of Paracotalpa granicollis Haldeman (Coleoptera: Scarabaeidae: Rutelinae) collected in northwestern New Mexico represent a new state record for the species. Individuals (males only) were observed in association with Juniperus osteosperma Torr. Little (Juniper; Cupressaceae). We provide an overview of the biology of species in the genus Paracotalpa Ohaus and discuss biological observations of P. granicollis.