Beltrami Countys totale areal er 7 914 km² hvorav 1 425 km² er vann. I 2000 hadde fylket 39 650 innbyggere og administrasjonssenteret ligger i byen Bemidji.