A total of 101 cattle teeth and bones from 13 archaeological sites between 1000 to 9000 years old were assessed for the presence of verifiable mitochondrial sequences. It was possible to reproducibly amplify and sequence mitochondrial control region DNA extracted from twelve of the samples. The results were compared with published extant data by constructing phylogenetic networks. The sequences obtained from the cattle specimens were either identical to the reference sequence for modern cattle or closely related to it. They included three sequences not previously documented. The network analysis of the ancient data highlights the proximity of the ancient DNA cattle sequences to modern Near Eastern, European and African Bos taurus, as well as regional continuity.