Έγινε διάσημη από ομιλίες. Ο Stewart υποστήριξε το κίνημα κατά της δουλείας (απολιτιστές) που άρχισε να εμφανίζεται εκείνη την περίοδο. Στις ομιλίες της, η Μαρία συμπεριέλαβε και τα δικαιώματα των γυναικών. Η Stewart χρησιμοποίησε πολλά μέσα της εποχής της για να επικοινωνήσει τους αγώνες που πέρασαν και χρησιμοποίησε την εφημερίδα The Liberator (που ιδρύθηκε από τους William Lloyd Garrison και Isaac Knapp.