Stowarzyszenia ciemnoskórych kobiet i narodowe stowarzyszenie kobiet kolorowych W 1892 Mary wraz z Helen Appo Cook, Idą B. Bailey, Anną Julią Cooper, Charlotte Forten Grimké, Mary Jane Peterson i Evelyn Shaw założyły Colored Women's League w Waszyngtonie. Celem organizacji była promocja równości, postępu społecznego i jak najlepszego interesu społeczności afroamerykańskiej. Helen Appo Cook stała na czele organizacji, która pomagała podnosić poziom życia wykształconych ciemnoskórych kobiet. W tym samym czasie w Bostonie działała Federation of Afro-American Women zarządzana przez sufrażystkę Josephine St. Pierre Ruffin. Ponieważ obie organizacje miały podobne cele i odbiorców, Terrell i Ruffin postanowiły połączyć swoje wysiłki i rozpocząć współpracę z setkami innych organizacji, aby dotrzeć do szerszego kręgu ciemnoskórych kobiet pracujących, studentek i aktywistek. Z tej współpracy powstało National Association of Colored Women, które stało się pierwszą świecką organizacją narodową zajmującą się źródłami utrzymania ciemnoskórych kobiet w Ameryce. NACW miało utworzyć solidarność między ciemnoskórymi Amerykankami w celu walki z rasową dyskryminacją.