Gulls are prevalent in beach environments and can be a major source of fecal contamination. Gulls have been shown to harbor a high abundance of fecal indicator bacteria (FIB), such as Escherichia coli and enterococci, which can be readily detected as part of routine beach monitoring. Despite the ubiquitous presence of gull fecal material in beach environments, the associated microbial community is relatively poorly characterized. We generated comprehensive microbial community profiles of gull fecal samples using Roche 454 and Illumina MiSeq platforms to investigate the composition and variability of the gull fecal microbial community and to measure the proportion of FIB. Enterococcaceae and Enterobacteriaceae were the two most abundant families in our gull samples. Sequence comparisons between short-read data and nearly full-length 16S rRNA gene clones generated from the same samples revealed Catellicoccus marimammalium as the most numerous taxon among all samples. The identification of bacteria from gull fecal pellets cultured on membrane-Enterococcus indoxyl-β-D-glucoside (mEI) plates showed that the dominant sequences recovered in our sequence libraries did not represent organisms culturable on mEI. Based on 16S rRNA gene sequencing of gull fecal isolates cultured on mEI plates, 98.8% were identified as Enterococcus spp., 1.2% were identified as Streptococcus spp., and none were identified as C. marimammalium. Illumina deep sequencing indicated that gull fecal samples harbor significantly higher proportions of C. marimammalium 16S rRNA gene sequences (>50-fold) relative to typical mEI culturable Enterococcus spp. C. marimammalium therefore can be confidently utilized as a genetic marker to identify gull fecal pollution in the beach environment.