The objectives of this research were to assess ingested plastics and accumulated heavy metals in four urban gull species. Additionally, the relationships between ingested plastics and selected demographic and health metrics were assessed. Between 2020–2021 during the non-breeding seasons, 105 gulls (46 American herring gulls (HERG, Larus argentatus smithsonianus), 39 great black-backed gulls (GBBG, Larus marinus), 16 Iceland gulls (Larus glaucoides), 4 glaucous gulls (Larus hyperboreus)) were killed at a landfill in coastal Newfoundland and Labrador, Canada, as part of separate, permitted kill-to-scare operations related to aircraft safety. Birds were necropsied, the upper gastrointestinal tract contents were processed using standard techniques, and livers were analyzed for accumulated As, Cd, Hg, and Pb. The relationships between ingested plastics, demographics, and health metrics were assessed in HERG and GBBG. Across all four species, 85 % of birds had ingested at least one piece of anthropogenic debris, with 79 % ingesting at least one piece of plastic. We detected interspecific differences in plastic ingestion and hepatic trace metals, with increased ingested plastics detected in GBBG compared with HERG. For GBBG, levels of ingested plastic were relatively greater for birds with higher scaled mass index, while HERG with more ingested plastic had higher liver lead concentrations.