Hänestä tuli kuuluisa puheista. Stewart kannatti orjuuden vastaista liikettä (abolitionistit), joka alkoi ilmestyä tuona aikana. Maria otti puheisiinsa mukaan myös naisten oikeudet. Stewart käytti monia medioita aikaansa viestiäkseen heidän läpikäymistään kamppailuista ja käytti sanomalehteä The Liberator (perustajat William Lloyd Garrison ja Isaac Knapp.