As of the census of 2000, there were 4,054 people, 1,467 households, and 1,113 families residing in the town. The population density was 301.8 inhabitants per square mile (116.5/km2). There were 1,563 housing units at an average density of 116.4 per square mile (44.9/km2). The racial makeup of the town was 68.75% White, 2.00% African American, 19.76% Native American, 0.12% Asian, 2.54% from other races, and 6.83% from two or more races. Hispanic or Latino of any race were 4.88% of the population.