 As a teacher there, Randolph taught her students woodworking, sewing, cooking, and gardening, as well as academics.In 1908, Henrico County Superintendent of Schools Jackson T. Davis named her to become the United States' first "Jeanes Supervising Industrial Teacher".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.