Beszédekből vált híressé. Stewart támogatta a rabszolgaság-ellenes mozgalmat (abolicionisták), amely ez idő alatt kezdett felszínre törni. Beszédeibe Maria a nők jogait is belefoglalta. Stewart idejében számos médiumot használt fel arra, hogy kommunikálja az átélt küzdelmeket, és a The Liberator című újságot (amelyet William Lloyd Garrison és Isaac Knapp alapított).