Halála napjáig bűntudat mardosta a magyar származású színészt: sosem bocsátotta meg magának, amit tett

Paul Newman kétszer nősült: két házasságából egy fia és öt lánya született. Első feleségének, Jackie Wittnek még azelőtt mondta ki a boldogító igent 24 éves korában, hogy befutott volna, házasságuk azonban nem volt felhőtlen. Newman rengeteg alkoholt fogyasztott, egy alkalommal pedig ittas állapotban cserbenhagyásos balesetet is okozott.