We examined the prevalence, quantity, and diversity of Campylobacter species in the excreta of 159 California gull (Larus californicus) samples using culture-, PCR-, and quantitative PCR (qPCR)-based detection assays. Campylobacter prevalence and abundance were relatively high in the gull excreta examined; however, C. jejuni and C. lari were detected in fewer than 2% of the isolates and DNA extracts from the fecal samples that tested positive. Moreover, molecular and sequencing data indicated that most L. californicus campylobacters were novel (<97% 16S rRNA gene sequence identity to known Campylobacter species) and not closely related to species commonly associated with human illness. Campylobacter estimates were positively related with those of fecal indicators, including a gull fecal marker based on the Catellicoccus marimammalium 16S rRNA gene.