Hun ble kjent fra taler. Stewart tok til orde for anti-slaveribevegelsen (avskaffelsesforkjempere) som begynte å dukke opp i løpet av den tiden. På sine taler inkluderte Maria også kvinners rettigheter. Stewart brukte mange medier fra sin tid for å kommunisere kampene de gikk gjennom og brukte avisen The Liberator (grunnlagt av William Lloyd Garrison og Isaac Knapp.