The building dates from about 1945, when it was known as Las Vegas High School.

W. J. Robertson had been the superintendent of the Las Vegas City Schools since 1941 when he suffered a fatal heart attack on November 26, 1956, at the age of 55.

Mr. Robertson, born in Kansas on November 3, 1901, also served as principal at Las Vegas High School for many years prior.

The colors of RHS are red and white, their mascot is the Cardinal.

[3] RHS competes in the New Mexico Activities Association, District 2-AAA.