Woodward se casó el 29 de enero de 1958 con el amor de su vida, Paul Newman, formando así una de las parejas más estables de Hollywood, estando casados 50 años, hasta la muerte de Paul.