Ze werd beroemd door toespraken. Stewart pleitte voor de anti-slavernijbeweging (abolitionisten) die in die tijd aan de oppervlakte begon te komen. Tijdens haar toespraken besprak Maria ook de rechten van vrouwen. Stewart gebruikte veel media uit haar tijd om de strijd die ze doormaakten te communiceren en gebruikte de krant The Liberator (opgericht door William Lloyd Garrison en Isaac Knapp.