"Rehoboth is an unincorporated community in McKinley County, New Mexico, United States. Rehoboth is located along Interstate 40 5 miles (8.0 km) east of downtown Gallup. Rehoboth has a post office with ZIP code 87322. The Rehoboth Christian School is located in Rehoboth."@en . . "Rehoboth, New Mexico"@en . "87322" . . "-7" . "-6" . . "505" . . . "2005.89"^^ .