The critical assessment of bovine adenoviruses (BAdV) as indicators of environmental fecal contamination requires improved knowledge of their prevalence, shedding dynamics, and genetic diversity. We examined DNA extracted from bovine and other animal waste samples collected in Wisconsin for atadenoviruses and mastadenoviruses using novel, broad-spectrum PCR primer sets. BAdV were detected in 13% of cattle fecal samples, 90% of cattle urine samples, and 100% of cattle manure samples; 44 percent of BAdV-positive samples contained both Atadenovirus and Mastadenovirus DNA. Additionally, BAdV were detected in soil, runoff water from a cattle feedlot, and residential well water. Overall, we detected 8 of 11 prototype BAdV, plus bovine, rabbit, and porcine mastadenoviruses that diverged significantly from previously reported genotypes. The prevalence of BAdV shedding by cattle supports targeting AdV broadly as indicators of the presence of fecal contamination in aqueous environments. Conversely, several factors complicate the use of AdV for fecal source attribution. Animal AdV infecting a given livestock host were not monophyletic, recombination among livestock mastadenoviruses was detected, and the genetic diversity of animal AdV is still underreported. These caveats highlight the need for continuing genetic surveillance for animal AdV and for supporting data when BAdV detection is invoked for fecal source attribution in environmental samples. To our knowledge, this is the first study to report natural BAdV excretion in urine, BAdV detection in groundwater, and recombination in AdV of livestock origin.