A new North American genus Randersonia Chamorro with two new species, Randersonia cartwrighti Chamorro & Presnall sp. n. from Prince William County, Virginia, USA and Randersonia schwarzi Chamorro & Presnall sp. n. from Tampico, Tamaulipas, Mexico are described. The unique specimen of R. cartwrighti was collected under deer droppings in 1965 and the only known specimens of R. schwarzi were collected more than 109 years ago in 1912. An updated couplet is provided for use in the key to genera in American Beetles as well as a key to the species of Randersonia. A short discussion is included regarding veracity of collections. Habitus photographs are included.