Hon blev känd från tal. Stewart förespråkade antislaverirörelsen (abolitionister) som började dyka upp under den tiden. I sina tal inkluderade Maria även kvinnors rättigheter. Stewart använde många medier från sin tid för att kommunicera kampen de gick igenom och använde tidningen The Liberator (grundad av William Lloyd Garrison och Isaac Knapp.