[2] In its early years as an Indian boarding school, the children were forbidden to speak the Navajo language and were taught to eschew their native culture.

[1] Courses in the Navajo language were added to the high school's curriculum in 2002 and since expanded to encompass all grades.

The Sports and Fitness Center includes a weight room, two full-size basketball courts, turf soccer field and rubberized track.

The school includes half of the Calvin-Rehoboth Robotic Observatory,[13] equipped with a Meade Instruments 10’ LX200 telescope with digital camera.

Rehoboth's dormitories, apartments and RV park are available for short and long term volunteers and guests.

[16] The school's Art teacher since 1978, Elmer Yazzie, is noted for painting Biblical scenes using his own brushes handmade from the yucca plant.

In it, he discussed the value of teaching the creative process of architectural design in a school's art curriculum, especially as it relates to local culture.

In studying adobe structures in his classes, Heil said, Zuni students learned "something that was theirs ... is valuable and worth preserving".

The high school choir has toured California, Iowa, Illinois, Michigan, Utah, Colorado, New Mexico, Arizona, Washington, Oregon, Mississippi, Louisiana, and Germany.