Microbial source tracking (MST) using host-specific Bacteroidales and mitochondrial DNA (mtDNA) markers is an efficient tool to identify the sources of fecal contamination in environmental water. This study evaluated and updated the previously reported performances of seven host-specific Bacteroidales markers (three human-, two cattle-, and two pig-specific). Additionally, the performance of a cattle-specific Bovine mtDNA and a pig-specific Swine mtDNA marker were evaluated and then applied to MST of river water samples collected in Yamanashi Prefecture, Japan. We collected 48 fecal-source samples, including raw sewage, secondary-treated sewage, an effluent of a domestic wastewater treatment tank, pig feces, pig wastewater, and cattle feces, which were quantitatively analyzed using host-specific Bacteroidales and mtDNA markers. BacHum and gyrB markers (human-specific), BacR and Bovine mtDNA markers (cattle-specific), and Pig2Bac and Swine mtDNA markers (pig-specific) were judged the best-performing markers. Then, these selected markers were applied to MST to identify the sources of fecal contamination in 59 river water samples collected at 21 sites. Of them, 20 (95%), 21 (100%), and 16 (76%) sites were positive for at least one human, cattle, and pig marker, respectively, indicating the need for immediate action and monitoring to control fecal pollution.