Miriam Tlali var gift med Stephen Lehutso, men i et uvanlig valg for en sørafrikansk kvinne på denne tiden beholdt hun på pikenavnet sitt. De fikk to barn. Ektemannen hennes døde i 2001, og de to barna døde også før Tlali, sønnen Moses i 2004 og datteren Molebogeng i 2012.