DNA barcoding is an effective technique to identify species and analyze phylogenesis and evolution. However, research on and application of DNA barcoding in Canis have not been carried out. In this study, we analyzed two species of Canis, Canis lupus (n = 115) and Canis latrans (n = 4), using the cytochrome c oxidase subunit I (COI) gene (1545 bp) and COI barcoding (648 bp DNA sequence of the COI gene). The results showed that the COI gene, as the moderate variant sequence, applied to the analysis of the phylogenesis of Canis members, and COI barcoding applied to species identification of Canis members. Phylogenetic trees and networks showed that domestic dogs had four maternal origins (A to D) and that the Tibetan Mastiff originated from Clade A; this result supports the theory of an East Asian origin of domestic dogs. Clustering analysis and networking revealed the presence of a closer relative between the Tibetan Mastiff and the Old English sheepdog, Newfoundland, Rottweiler and Saint Bernard, which confirms that many well-known large breed dogs in the world, such as the Old English sheepdog, may have the same blood lineage as that of the Tibetan Mastiff.