Sanders var gift fire ganger. Det andre ekteskapet var med Zsa Zsa Gábor og det siste var med Magda Gabor, den eldre søsteren av hans andre hustru, som han gifet seg med 4. desember 1970. Dette ekteskapet varte i seks uker.