Red Lake Countys totale areal er 1 120 km² hvorav 0 km² er vann. I 2000 hadde fylket 4 299 innbyggere og administrasjonssenteret ligger i byen Red Lake Falls.