Sheindlin giftet seg med Ronald Levy, også en aktor, i 1964, sammen fikk de to barn. De ble skilt i 1976. I 1977 giftet hun seg med nåværende ektemann Jerry Sheindlin. De ble separert i 1990, ifølge Sheindlin på grunn av stresset hun opplevde da faren som hun stod veldig nær døde, men fant tilbake til hverandre i 1991. Sammen har de tre barn samt elleve barnebarn.