Nakaibito (also known as Mexican Springs) is a census-designated place (CDP) in McKinley County, New Mexico, United States. The population was 455 at the 2000 census.