We used viral metagenomics to identify a novel parvovirus in tissues of a gray fox (Urocyon cinereoargenteus). Nearly full genome characterization and phylogenetic analyses showed this parvovirus (provisionally named gray fox amdovirus) to be distantly related to Aleutian mink disease virus, representing the second viral species in the Amdovirus genus.