Rehoboth is an unincorporated community in McKinley County, New Mexico, United States. Rehoboth is located along Interstate 40, 5 miles east of downtown Gallup. Rehoboth has a post office with ZIP code 87322. It has a population of 56 permanent residents.
Save
Share
More