 She also taught for many years in community schools.After marrying in 1868 and moving to Tennessee with her minister husband Jordan Winston Early, she was principal of schools in four cities.Early served as national superintendent (1888–1892) of the black division of the Women's Christian Temperance Union (WCTU) and gave more than 100 lectures across five states.