Euceratocerus gibbifrons White is reported as a new state record for North Carolina. Specimens were collected in Union County by operating a UV (black light) trap at an aging log pile. Photos of the dorsal habitus, lateral habitus, and antennae of males and females of all three US species (E. gibbifrons, Euceratocerus hornii LeConte, and Euceratocerus parvus White) are presented along with an illustration of the only species known from Mexico (Euceratocerus argenteus White). Photos of the dorsal habitus, lateral habitus, and anterior view of the head and antennae of the holotype of E. hornii are presented. Illustrations of the antennae of most species are also provided. These images are included in an updated key to the Euceratocerus LeConte species of North America. The confused taxonomic history of Euceratocerus and the possibility of synonyms are addressed.