Mary Adams meni naimisiin 4. elokuuta 1836 Samuel Augustus Maverickin kanssa.
Hän osallistui Texasin itsenäistymiseen Meksikosta vuonna 1836. Sam Maverick myi Alabaman plantaasinsa vuoden 1837 alussa, ja Mary Maverick seurasi miestään New Orleansiin, jotta hän voisi harjoittaa liiketoimintaa ja olla lähempänä Teksasin uutisia. Kun hän oli New Orleansissa, hänen veljensä William Adams lähti Teksasiin. Maverick ja hänen miehensä vierailivat maaliskuussa 1837 hänen isänsä luona Etelä-Carolinassa, jossa he kieltäytyivät Maverickin vanhemman plantaasin lahjasta. 14. toukokuuta 1837 hän synnytti ensimmäisen lapsensa Samuel Maverickin Jr. Etelä-Carolinassa.