18 lutego 1898 podczas odbywającego się co dwa lata w Waszyngtonie spotkania członkowskiego Narodowego Stowarzyszenia Amerykańskich Sufrażystek Terrell wygłosiła przemówienie pod tytułem The Progress of Colored Women. Między innymi ta przemowa sprawiła, że NAWSA zaczęła walczyć o prawa ciemnoskórych kobiet. Terrell wygłosiła więcej przemówień, takich jak In Union There is Strength czy What it Means to be Colored in the Capital of the U.S., w których omawiała osobiste problemy, z którymi zmagała się jako Afroamerykanka w Waszyngtonie. Terrel zwróciła się do Towarzystwa Historycznego w Seneca Falls, które pochwaliło pracę sufrażystek walczących o prawa kobiet każdej rasy.
W A Colored Woman In A White World''' Terrell wspominała o latach w zdominowanym przez mężczyzn college'u w Oberlin. Później uznała, że powinna wykorzystać swoje doświadczenie w celu tworzenia lepszych relacji między Afroamerykanami i białymi Amerykanami, co sprawiło, że stała się aktywną działaczką NAWSA.