A three-year trapping study was carried out in a touchdown area following an EF1 tornado in a red spruce forest in Baxter State Park, Maine, USA during 2014–2016. Coleopteran bycatch from this study was retained and subsequently identified. This paper reports 54 new state records for Maine from this bycatch dataset. Two of these species, Hadreule elongatula (Gyllenhal) (Ciidae) and Xestobium gaspensis R. E. White (Ptinidae), are also new country records for the United States of America. Families include Anamorphidae, Anthribidae, Brentidae, Buprestidae, Cerambycidae, Ciidae, Cleridae, Cryptophagidae, Curculionidae, Dermestidae, Elateridae, Endomychidae, Eucinetidae, Latridiidae, Nitidulidae, Ptinidae, Scarabaeidae, Scraptiidae, Staphylinidae, Stenotrachelidae, Tenebrionidae, Tetratomidae, Throscidae, and Zopheridae.