Diverse palynomorphs and phytoliths recovered from coprolites of ovi-caprids (sheep, goat) collected from Yang-Hai Tomb at Xinjiang Province, China, have been used to elucidate the dietary pattern of ancient livestock and to reconstruct the paleovegetation and paleoclimate of this part of northwest China ca. 2500 14C yr BP. Palynological and phytolith data suggest that a rich dry temperate vegetation prevailed in the area during the said period. Climatic conditions and grassland vegetation type of the area are explored using phytolith indices.