At the 2000 census, there were 19,009 people, 6,727 households and 5,166 families living in the county. The population density was . There were 8,319 housing units at an average density of . The racial make-up was 68.98% White, 0.26% Black or African American, 15.68% Native American, 0.30% Asian, 0.22% Pacific Islander, 11.32% from other races, and 3.23% from two or more races. 17.74% of the population were Hispanic or Latino of any race. 13.6% were of German, 9.5% English, 8.7% American and 5.3% Irish ancestry. 82.2% spoke English, 15.5% Spanish and 1.0% Sahaptian as their first language.