One-hundred-eleven new provincial and territorial Coleoptera records are reported from New Brunswick (64), Nova Scotia (20), Prince Edward Island (5), Quebec (14), Manitoba (3), British Columbia (3), and Yukon Territory (2) for the 26 following families: Carabidae, Dytiscidae, Histeridae, Staphylinidae, Scarabaeidae, Buprestidae, Eucnemidae, Elateridae, Cantharidae, Erotylidae, Monotomidae, Cryptophagidae, Passandridae (first record of this family from New Brunswick), Laemophloeidae, Nitidulidae, Anamorphidae, Coccinellidae, Latridiidae, Mordellidae, Tenebrionidae, Cerambycidae, Chrysomelidae, Anthribidae, Brentidae, Dryophthoridae, and Curculionidae. Among these are ten new Canadian records: Heterosternuta oppositus (Say, 1823) (Dytiscidae) (New Brunswick), Gyrophaena blatchleyi Seevers, 1951 (Staphylinidae) (Quebec), Acropteroxys lecontei Crotch, 1873 (Erotylidae) (Manitoba), Placonotus falinorum Thomas, 2011 (Laemophloeidae) (Quebec), Adelina pallida (Say, 1824) (Tenebrionidae) (Quebec), Poecilocera harrisii (J.L. LeConte, 1851) (Chrysomelidae) (New Brunswick), Plesiobaris albilata (LeConte, 1876) (Curculionidae) (Quebec, New Brunswick), Pseudopityophthorus asperulus (LeConte, 1868) (Curculionidae) (Nova Scotia), Hylurgops palliatus (Gyllenhal, 1813) (Curculionidae) (New Brunswick), and Heteroborips seriatus (Blandford, 1894) (Curculionidae) (Nova Scotia). Plesiobaris disjuncta Casey reported as new for Canada in New Brunswick and Quebec by Webster et al. (2012a) is actually P. albilata (LeConte) and thus P. disjuncta is removed from the faunal list of Canada. Eleven species from New Brunswick not previously reported in literature were found on the online platforms BugGuide.Net and iNaturalist and are reported in this publication. This highlights the importance of online platforms dedicated to recording wildlife observations and citizen science in detecting new species records. Data is also presented for seven species from Quebec and two species from New Brunswick reported by Bousquet et al. (2013) without any supporting information for their occurrence in these provinces. Among the species reported here, 32 are adventive.