As the overseer of twenty three elementary schools in Henrico County, Virginia Randolph developed the first in-service training program for African American teachers and worked on improving the curriculum of the schools. With the freedom to design her own agenda, she shaped industrial work and community self-help programs to meet specific needs of schools. During her 57-year career, although she remained at work in Henrico County, she became recognized worldwide as a pioneering educator, humanitarian and leader, especially in the field of vocational education. She retired in 1949.