The genus Ceutorhynchus Germar (Coleoptera: Curculionidae) is composed of canola pests, natural enemies of Brassicaceae, and other species associated with non-crop and non-weed plants. This study aimed to establish trophic associations of Ceutorhynchus with their host plants and with their parasitoids in the agricultural landscape, in order to assess the actual beneficial or noxious ecological roles of the insects. Trophic associations were established by identifying Ceutorhynchus species and their parasitoids emerging from collected Brassicaceae plants in areas adjacent to canola fields and other crops in 2019 and 2020. Five Ceutorhynchus species were collected and identified as hosts of parasitoids in the families Pteromalidae and Eulophidae. Two functional groups were characterized: natural enemies of weeds and agricultural pests. The exotic wormseed wallflower, Erysimum cheiranthoides was identified as a new host plant of the invasive canola pest Ceutorhynchus obstrictus (Marsham), and the native tower rockcress, Arabis glabra, as a new host plant of the native Ceutorhynchus neglectus Blatchley. Association between the exotic Ceutorhynchus typhae (Herbst) and a parasitoid of the genus Elachertodomyia is reported for the first time. Finally, Ceutorhynchus neglectus and C. typhae hosted the exotic parasitoid Trichomalus perfectus, an important natural enemy of C. obstrictus.