Specimens of Paleozoic Coleoptera are quite rare, particularly so in North America where they have been hitherto represented by a single specimen. The first Permian beetle from North America was only recently described from a single specimen of a complete elytron (no counterpart). A second specimen from another locality in those same beds, comprised of the part and counterpart of a fragment of an elytron, is figured and discussed here. While representing a somewhat larger individual than the original specimen, the present material appears to represent the same species, Permocoleus wellingtonensis Lubkin and Engel.