Później Robert Church ożenił się po raz trzeci.
Mary była jedną z pierwszych Afroamerykanek, które ukończyły studia wyższe. College w Oberlin był pierwszym uniwersytetem w USA, który przyjmował kobiety i Afroamerykanów. Na pierwszym roku Mary uznano poetką, stąd została wybrana do dwóch towarzystw literackich na uczelni. Była również redaktorką miejscowej gazety. Uzyskała licencjat w 1884. Ukończyła studia razem z innymi afroamerykańskimi Intelektualistkami: Anną Julią Cooper i Idą Gibbs Hunt. Zostały aktywistkami na rzecz równości rasowej i płciowej w Stanach Zjednoczonych. W 1888 Mary ukończyła studia magisterskie.
Kariera Terrell rozpoczęła karierę nauczycielki w 1885, ucząc języków nowożytnych w Wilberforce, w szkole dla Afroamerykanów założonej przez Kościół Ewangelicko-Metodyczny w Ohio i Afrykański Kościół Metodyczno-Episkopalny. Później przeprowadziła się do Waszyngtonu, gdzie uczyła w The M. Street School. Następnie przeprowadziła się do Europy, gdzie nauczyła się francuskiego, niemieckiego i włoskiego. W 1891 Oberlin College zaoferował jej posadę, jednak odmówiła.