Nenahnezad is a census-designated place (CDP) in San Juan County, New Mexico, United States. The population was 726 at the 2000 census. Nenahnezad is a chapter community just to the south of Fruitland, between the towns of Farmington and Shiprock. It is part of the Farmington Metropolitan Statistical Area.