Pada tahun 1844 atau 1845, Harriet menikah dengan John Tubman, seorang kulit hitam bebas. Pernikahan itu rupanya bukan pasangan yang cocok, sejak awal. Tak lama setelah pernikahannya, dia menyewa seorang pengacara untuk menyelidiki sejarah hukumnya sendiri, dan menemukan bahwa ibunya telah dibebaskan secara teknis setelah kematian mantan pemiliknya.