Gaines Countys totale areal er km² hvorav 1 km² er vann. I 2000 hadde fylket innbyggere og administrasjonssenteret ligger i byen Seminole.