Molecular evidence indicates that the wild ancestor of maize is presently native to the seasonally dry tropical forest of the Central Balsas watershed in southwestern Mexico. We report here on archaeological investigations in a region of the Central Balsas located near the Iguala Valley in Guerrero state that show for the first time a long sequence of human occupation and plant exploitation reaching back to the early Holocene. One of the sites excavated, the Xihuatoxtla Shelter, contains well-stratified deposits and a stone tool assemblage of bifacially flaked points, simple flake tools, and numerous handstones and milling stone bases radiocarbon dated to at least 8700 calendrical years B.P. As reported in a companion paper (Piperno DR, et al., in this issue of PNAS), starch grain and phytolith residues from the ground and chipped stone tools, plus phytoliths from directly associated sediments, provide evidence for maize (Zea mays L.) and domesticated squash (Cucurbita spp.) in contexts contemporaneous with and stratigraphically below the 8700 calendrical years B.P. date. The radiocarbon determinations, stratigraphic integrity of Xihuatoxtla's deposits, and characteristics of the stone tool assemblages associated with the maize and squash remains all indicate that these plants were early Holocene domesticates. Early agriculture in this region of Mexico appears to have involved small groups of cultivators who were shifting their settlements seasonally and engaging in a variety of subsistence pursuits.