Sie wurde durch Reden berühmt. Stewart befürwortete die Anti-Sklaverei-Bewegung (Abolitionisten), die zu dieser Zeit auftauchte. In ihren Reden bezog Maria auch die Rechte der Frauen mit ein. Stewart nutzte viele Medien ihrer Zeit, um die Kämpfe zu kommunizieren, die sie durchmachten, und nutzte die Zeitung The Liberator (gegründet von William Lloyd Garrison und Isaac Knapp).