The extent to which dogs contribute to aquatic fecal contamination is unknown despite the potential for zoonotic transfer of harmful human pathogens. We used genome fragment enrichment (GFE) to identify novel nonribosomal microbial genetic markers potentially useful for detecting dog fecal contamination with PCR-based methods in environmental samples. Of the 679 sequences obtained from GFE, we used 84 for the development of PCR assays targeting putative canine-associated genetic markers. Twelve genetic markers were shown to be prevalent among dog fecal samples and were rarely found in other animals. Three assays, DG3, DG37, and DG72, performed best in terms of specificity and sensitivity and were used for the development of SYBR Green and TaqMan quantitative PCR (qPCR) assays. qPCR analysis of 244 fecal samples collected from a wide geographic range indicated that marker concentrations were below limits of detection in noncanine hosts. As a proof-of-concept, these markers were detected in urban stormwater samples, suggesting a future application of newly developed methods for water quality monitoring.