Stillwater Countys totale areal er 4 674 km² hvorav 25 km² er vann. I 2000 hadde fylket 8 195 innbyggere og administrasjonssenteret ligger i byen Columbus som også er fylkets største.