The first fully documented North American records of the Palearctic Ceutorhynchinae weevil species Amalorrhynchus melanarius (Stephens, 1831), Microplontus campestris (Gyllenhal, 1837), Pelenomus waltoni (Boheman, 1843), and Rhinoncus perpendicularis (Reiche, 1797) are presented. Characters providing for their recognition, as well as keys and habitus photographs facilitating their identification, are provided. It is likely that all four species have recently been introduced unintentionally by human activities.