Rehoboth Christian School has been known for its cross country program. In the late 90's the girls team won three state championships in a row (96,97,98) and the boys team won twice during those years (96 & 98). These teams were led by coach Elmer Yazzie. The addition of soccer into the athletic program has not helped the success of the cross country teams. However, the teams have continued to qualify for the state meet. This past season the boys qualified for the state meet by finishing third in their district. The girls, with just 4 varsity runners were not able to qualify, but Kelly Chapman qualified individually. The team is rebuilding and looking to make it's mark once again in New Mexico's Class 2A.