Haynesville Colored School was built in 1927 on twelve acres of land donated by Verge White. From 1933-1959, it was named Haynesville Colored High School. In 1960, its name changed to Carter G. Woodson High School, and the class of 1959-60 was the first to graduate under that name. The current buildings were dedicated May 2, 1954. Its principals were George L. Willis from 1937-1946, J. E. Williams from 1946-1951, W. P. Adams from 1951-1953, E. H. Dotson from 1953-1956, and T. J. Jones from 1956-1970.