Terrell dwukrotnie stała na czele tej organizacji.
W 1896 Terrell założyła National Association of College Women, które później przerodziło się w the National Association of University Women. Organizacja budowały żłobki i przedszkola dla ciemnoskórych dzieci oraz zajmowały się organizacją zajęć.
Dzięki osiągnięciom i działalności społecznej Terell została powołana do zarządu departamentu edukacji w drystrykcie Columbia.
Walka o prawa wyborcze ciemnoskórych kobiet Już w czasie studiów w Oberlin Terrell była aktywną sufrażystką. Po odejściu ze szkoły nadal aktywnie uczestniczyła w wydarzeniach dla sufrażystek organizacowanych przez National American Woman Suffrage Association. Dzięki tym spotkaniom poznała Susan B. Anthony. W tym samym czasie współpracowała również z Lucrettią Mott i Elizabeth Cady Stanton. Dzięki znajomościom Terrell, jako jedna z niewielu ciemnoskórych, mogła uczestniczyć w spotkaniach NAWSA. Wówczas zrodziła się w niej chęć stworzenia formalnej organizacji dla ciemnoskórych kobiet w Ameryce w celu rozwiązania problemów linczu, braku praw obywatelskich i rozwoju edukacji osób ciemnoskórych.