Brimhall Nizhoni is a census-designated place (CDP) in McKinley County, New Mexico, United States. The population was 373 at the 2000 census. According to the United States Census Bureau, the CDP has a total area of 16.3 square miles (42 km2), of which, 16.3 square miles (42 km2) of it is land and 0.06% is water.
As of the census of 2000, there were 373 people, 95 households, and 79 families residing in the CDP. The population density was 22.9 people per square mile (8.8/km²). There were 132 housing units at an average density of 8.1 per square mile (3.1/km²). The racial makeup of the CDP was 99.46% Native American, 0.54% from other races. Hispanic or Latino of any race were 0.54% of the population.