In 1888, Woodson Early was elected for a four-year term as national superintendent of the Colored Division of the Women’s Christian Temperance Union. In 1893, Woodson spoke at the World's Congress of Representative Women in Chicago. Her speech was entitled "The Organized Efforts of the Colored Women of the South to Improve Their Condition." Woodson was one of five African-American women invited to speak at this event, along with: Fannie Barrier Williams, Anna Julia Cooper, Hallie Quinn Brown, and Fanny Jackson Coppin.