Nacogdoches County is a county located in the U.S. state of Texas. As of the 2010 census, its population was 64,524. Its county seat is Nacogdoches. The county was created in 1826 as a municipality of Mexico and organized as a county in 1837.