The One Health framework recognizes that human, animal, and environmental health are linked and highly interdependent. Fecal contamination of water, soil, foodstuff, and air may impact many aspects of One Health, and culture, PCR-based, and sequencing methods are utilized in the detection of fecal contamination to determine source, load, and risk to inform targeted mitigation strategies. Viruses, particularly, have been considered as fecal contamination indicators given the narrow host range many exhibit and their association with other biological contaminants. Culture- and molecular-based methods are considered the gold-standards for virus detection and for determining specific sources of fecal contamination via viral indicators. However, viral metagenomics is also being considered as a tool for tracking sources of fecal contamination. In the present review, studies tracking potential sources of fecal contamination in freshwaters, marine waters, foodstuff, soil, and air using viral metagenomics are discussed to highlight the potential of viral metagenomics for optimizing fecal source tracking. Limitations of the use of viral metagenomics to track fecal contamination sources, including sample processing, nucleic acid recovery, sequencing depth, and bioinformatics are also discussed. Finally, the present review discusses the potential of viral metagenomics as part of the toolbox of methods in a One Health approach.