Sequoyah Countys totale areal er 1 852 km² hvorav 106 km² er vann. I 2000 hadde fylket 38 972 innbyggere og administrasjonssenteret ligger i byen Sallisaw.