Canine transmissible venereal tumor (CTVT) is an infectious cell line circulating in many feral dog populations. It originated once, about 10,000 years ago. Phylogenetic analyses of mitochondrial sequences from dogs, wolves, and a geographically diverse collection of CTVT samples indicate that the cancer has periodically acquired mitochondria from its host. We suggest that this may be because the cancer’s own mitochondria have a tendency to degenerate, due to high mutation rates and relaxed selection, resulting in host mitochondria being more fit.