Tongjiang cattle are a local cattle population of Sichuan Province, China, numbering approximately half a million in 2005. They have long been grouped into the Bashan breed, although they have a unique breeding history and phenotypic characteristics, as well as a restricted geographic distribution. Morphologically, they can be divided into two groups based on the basic coat color (black and russet). In order to dissect the matrilineal components of Tongjiang cattle and to compare the body size traits of the two morphological groups, we measured five body size traits among 59 Tongjiang cattle samples and further sequenced the mtDNA D-loop sequence of 54 individuals. Among the 54 mtDNAs, 37 (68.5%) were Bos taurus types and 17 (31.5%) were Bos indicus types. Four known B. taurus haplogroups (T1-T4) and one B. indicus haplogroup (I1) were detected in these samples. Two body size traits differed significantly (P < 0.05) between the black group and the russet group, although the two groups possessed similar matrilineal genetic structure. This is the first report to identify all four B. taurus haplogroups in one local Chinese cattle population. Our results suggest that the contribution of different matrilineal lineages to Chinese cattle might be more complex than we originally thought.