Environmental contaminants are a concern for animal health, but contaminant exposure can also be used as a tracer of foraging ecology. In particular, mercury (Hg) concentrations are highly variable among aquatic and terrestrial food webs as a result of habitat- and site-specific biogeochemical processes that produce the bioaccumulative form, methylmercury (MeHg). We used stable isotopes and total Hg (THg) concentrations of a generalist consumer, the California gull (Larus californicus), to examine foraging ecology and illustrate the utility of using Hg contamination as an ecological tracer under certain conditions. We identified four main foraging clusters of gulls during pre-breeding and breeding, using a traditional approach based on light stable isotopes. The foraging cluster with the highest δ¹⁵N and δ³⁴S values in gulls (cluster 4) had mean blood THg concentrations 614% (pre-breeding) and 250% (breeding) higher than gulls with the lowest isotope values (cluster 1). Using a traditional approach of stable-isotope mixing models, we showed that breeding birds with a higher proportion of garbage in their diet (cluster 2: 63–82% garbage) corresponded to lower THg concentrations and lower δ¹⁵N and δ³⁴S values. In contrast, gull clusters with higher THg concentrations, which were more enriched in ¹⁵N and ³⁴S isotopes, consumed a higher proportion of more natural, estuarine prey. δ³⁴S values, which change markedly across the terrestrial to marine habitat gradient, were positively correlated with blood THg concentrations in gulls. The linkage we observed between stable isotopes and THg concentrations suggests that Hg contamination can be used as an additional tool for understanding animal foraging across coastal habitat gradients.