Walters se ha casado en cuatro ocasiones con tres distintos maridos: el ejecutivo empresarial Robert Henry Katz (1955-1958; matrimonio anulado), el productor teatral Lee Guber (1963-1976; divorciados), y el ejecutivo televisivo Merv Adelson (1981-1984 y 1986-1992; ambos matrimonios terminaron en divorcio).