Overview Fayetteville is a village in Texas, United States, with a population of about 263[1]. Geography Coordinates: 29.9058, -96.6727