Nakaibito is a census-designated place (CDP) in McKinley County, New Mexico, United States. The population was 455 at the 2000 census. According to the United States Census Bureau, the CDP has a total area of 6.9 square miles (18 km2), all of it land.
As of the census of 2000, there were 455 people, 117 households, and 91 families residing in the CDP. The population density was 66.2 people per square mile (25.5/km²). There were 150 housing units at an average density of 21.8 per square mile (8.4/km²). The racial makeup of the CDP was 99.12% Native American, 0.44% White, 0.22% Asian, and 0.22% from other races. Hispanic or Latino of any race were 1.54% of the population.