The origins of domesticated sheep (Ovis sp.) in China remain unknown. Previous workers have speculated that sheep may have been present in China up to 7000 years ago, however many claims are based on associations with archaeological material rather than independent dates on sheep material. Here we present 7 radiocarbon dates on sheep bone from Inner Mongolia, Ningxia and Shaanxi provinces. DNA analysis on one of the bones confirms it is Ovis sp. The oldest ages are about 4700 to 4400 BCE and are thus the oldest objectively dated Ovis material in eastern Asia. The graphitisised bone collagen had δ(13)C values indicating some millet was represented in the diet. This probably indicates sheep were in a domestic setting where millet was grown. The younger samples had δ(13)C values indicating that even more millet was in the diet, and this was likely related to changes in foddering practices.