Chickens represent by far the most important poultry species, yet the number, locations, and timings of their domestication have remained controversial for more than a century. Here we report ancient mitochondrial DNA sequences from the earliest archaeological chicken bones from China, dating back to ∼10,000 B.P. The results clearly show that all investigated bones, including the oldest from the Nanzhuangtou site, are derived from the genus Gallus, rather than any other related genus, such as Phasianus. Our analyses also suggest that northern China represents one region of the earliest chicken domestication, possibly dating as early as 10,000 y B.P. Similar to the evidence from pig domestication, our results suggest that these early domesticated chickens contributed to the gene pool of modern chicken populations. Moreover, our results support the idea that multiple members of the genus Gallus, specifically Gallus gallus and Gallus sonneratii contributed to the gene pool of the modern domestic chicken. Our results provide further support for the growing evidence of an early mixed agricultural complex in northern China.