In this paper, an ancient visible food remain from Subeixi Cemeteries (cal. 500 to 300 years BC) of the Turpan Basin in Xinjiang, China, preliminarily determined containing 0.432 mg/kg cattle casein with ELISA, was analyzed by using an improved method based on liquid chromatography (LC) coupled with MALDI-TOF/TOF-MS to further identify protein origin. The specific sequence of bovine casein and the homology sequence of goat/sheep casein were identified. The existence of milk component in ancient food implies goat/sheep and cattle milking in ancient Subeixi region, the furthest eastern location of prehistoric milking in the Old World up to date. It is envisioned that this work provides a new approach for ancient residue analysis and other archaeometry field.