Cottonwood Countys totale areal er 1 681 km² hvorav 23 km² er vann. I 2000 hadde fylket 12 167 innbyggere og administrasjonssenteret ligger i byen Windom som også er fylkets største by.
Fylket har fått sitt navn etter elven Cottonwood River som renner gjennom fylket.
