Seminole is a city in and the county seat of Gaines County in west Texas, United States. The population was 5,910 at the 2000 census. It is the birthplace of Country music singers Larry Gatlin and Tanya Tucker. Radio talk-show personality Randi Rhodes got her start in Seminole.