As of the census of 2000, there were 24,894 people, 9,575 households, and 6,788 families residing in the county. The population density was 15/km2 (39/mi2). There were 11,146 housing units at an average density of 7/km2 (18/mi2). The racial makeup of the county was 70.74% White, 5.59% Black or African American, 17.39% Native American, 0.22% Asian, 0.05% Pacific Islander, 0.74% from other races, and 5.28% from two or more races. 2.22% of the population were Hispanic or Latino of any race. 94.7% spoke English, 2.9% Muskogee and 1.7% Spanish as their first language.