Hun giftet seg omkring 1844 med en fri svart mann ved navn John Tubman. Kort tid etter ekteskapsinngåelsen skiftet hun fornavn fra 'Araminta' til 'Harriet'; man er ikke helt sikker på nøyaktig når dette skjedde. Det nye fornavnet tok hun etter sin mor, og dette kan ha skjedd som ledd i en religiøs omvending, eller for å ære et annet familiemedlem. Hun tok også ektemannens etternavn ved giftermålet. Sammen fikk ekteparet ett barn. Det er lite som er kjent om John Tubman eller ekteparets tid sammen, men det må ha vært meget komplisert for dem å leve sammen på grunn av hennes status som slave. Loven bestemte at hvis moren var slave, ville barna også bli det, uavhengig av farens status. Det var imidlertid ikke uvanlig i staten Maryland på den tiden med ekteskap mellom frie og slaver, ettersom halvparten av den svarte befolkningen var fri. De fleste afroamerikanske familiene i Maryland hadde følgelig familiemedlemmer tilhørende begge gruppene.