Redwood Countys totale areal er 2–282 km², hvoraf 4 km² er vand. I 2000 havde Redwood County 16.815 indbyggere. Administrativt centrum ligger i byen Redwood Falls, som også er største by i Redwood County.
Redwood County har fået sit navn efter floden Redwood River, der løber igennem county'et.