We report 63 species of Curculionoidea that are new to New Brunswick (three species of Anthribidae, four species of Brentidae, three species of Dryophthoridae, three species of Brachyceridae, 50 species of Curculionidae). Among these are 27 species (two Anthribidae, two Brenthidae, one Brachyceridae, 22 Curculionidae) that are also newly recorded for the Maritime provinces, and one species, Plesiobaris disjuncta Casey (Curculionidae) that is newly recorded for Canada from New Brunswick and Quebec. Bagous planatus LeConte is reinstated to the faunal list of New Brunswick. Two species of Curculionidae are newly recorded from Nova Scotia and the Maritime provinces, and two others are reported for the first time for Prince Edward Island.