McCurtain Countys totale areal er 4 924 km² hvorav 127 km² er vann. I 2000 hadde fylket 34 402 innbyggere og administrasjonssenteret ligger i byen Idabel.