Rehoboth is an unincorporated community located south of I-40, 5 miles east of downtown Gallup. The main enterprise in this community is the Christian school. The school has trail system that students, parents, staff, and community members may access. Please check-in at the school office to access the trails. The community has public streets and a post office where birding would not require check-in unless viewing the school grounds.