Gaines County er et fylke i den amerikanske delstaten Texas. Det ligger i den vestlige delen av staten og det grenser mot Yoakum County og Terry County i nord, Dawson County i øst, Martin County i sørøst og mot Andrews County i sør. Det har også grense mot delstaten New Mexico i vest. Fylket ligger på det store og tørre slettelandet Llano Estacado.
Gaines Countys totale areal er 3 892 km² hvorav 1 km² er vann. I 2000 hadde fylket 14 467 innbyggere og administrasjonssenteret ligger i byen Seminole.
