Rehoboth is an unincorporated community in McKinley County, New Mexico, United States.

[1] Rehoboth is located along Interstate 40, 5 miles (8.0 km) east of downtown Gallup.

Rehoboth has a post office with ZIP code 87322.

[2][3] It has a population of 56 permanent residents.[when?

This New Mexico state location article is a stub.