 The county has an area of , of which is land and (4.3%) is water.Mahnomen is one of 17 Minnesota savanna region counties with more savanna soils than either prairie or forest soils.As of the 2000 United States Census, there were 5,190 people, 1,969 households, and 1,366 families in the county.