Coryell Countys totale areal er 2 737 km² hvorav 13 km² er vann. I 2000 hadde fylket 74 978 innbyggere og administrasjonssenteret ligger i byen Gatesville. Fylket het opprinnelig Pierce County; det senere navn har det etter James Coryell, som ble skutt og skalpert av caddoindianere i 1837 og døde to dager etter sammenstøtet.