Según el censo de 2000,[2]​ había 39,564 personas, 15,027 hogares y 10,579 familias residiendo en la localidad.

Había 19,085 viviendas con una densidad media de 1 viviendas/km².

El 75.32% de los habitantes eran blancos, el 0.28% afroamericanos, el 11.47% amerindios, el 0.44% asiáticos, el 0.07% isleños del Pacífico, el 9.58% de otras razas y el 2.84% pertenecía a dos o más razas.

Los hombres tenían unos ingresos medios de $29,495 frente a los $22,005 para las mujeres.

La renta per cápita para el condado era de $14,900.