Zasłynęła z przemówień. Stewart opowiadał się za ruchem przeciw niewolnictwu (abolicjonistom), który zaczął się pojawiać w tym czasie. W swoich przemówieniach Maria poruszyła także kwestię praw kobiet. Stewart korzystała z wielu ówczesnych mediów, aby poinformować o zmaganiach, przez które przeszli, i korzystała z gazety The Liberator (założonej przez Williama Lloyda Garrisona i Isaaca Knappa.