在好莱坞成名的纽曼始终没有把这里当成自己的家，他与妻子乔安妮大部分时光都定居在康涅狄克州的西港市。在乔安妮之前，纽曼与第一任妻子杰基·威特（Jackie Witte）结婚于1949年，次年儿子斯考特（Scott）出世。纽曼与杰基一起生活9年后分手。斯考特先后参演过《冲天大火灾》（The Towering Inferno）、《Fraternity Row》等影片，如果不是1978

  

他与妻子乔安妮·伍德沃德

年因为服药过量意外身故，他很有可能成为父亲的衣钵传人。儿子的早逝让纽曼大受震动，为了纪念斯考特，也为了警示后人，他创办了斯考特·纽曼（Scott Newman Center）中心，呼吁世人预防滥用药物。纽曼与杰基还育有两个女儿苏珊·坎德尔（Susan Kendall）和斯黛芬妮（Stephanie），苏珊是一位舞台剧演员，并和父亲一样也是慈善家，纽曼的电视电影《影子盒》（The Shadow Box）就是由她担任制片人。

1953年，保罗在参演百老汇剧《Picnic》时，认识了比他小5岁的女演员乔安妮，埋下爱的种子；1957年两人在影片《夏日春情》（The Long, Hot Summer）再度合作，爱情如野火蓬勃而发。1958年1月29日，刚刚和杰基离婚不久的纽曼与乔安妮在赌城的El Rancho Vegas饭店结为夫妇，拉开了一段长达50年婚姻的序幕。纽曼送给新婚妻子的礼物是一个银杯，上面镌刻着这样一句话：“你与阿波罗终成眷属，如果他有什么难以下咽的东西，就用这个。”

保罗与乔安妮的长寿婚姻在见惯了太多劳燕分飞的好莱坞实属难能可贵。2008年1月，两人度过了他们的金婚纪念日。他们共生了三个女儿：埃丽诺·特蕾莎（Elinor Teresa）、梅莉莎·斯图尔特（Melissa Steward），克莱尔·奥莉维亚（Claire Olivia）。一次《帝国》杂志采访纽曼，问为什么能与沃德伍德厮守50年而没有发生婚外情，他妙言反问：“家有牛排为什么还要在外面和汉堡纠缠不清？”

从1961年起，纽曼夫妇一直居住在西港市，但同时在纽约和加州的马里布也拥有寓所。乔安妮这样形容自己的婚姻：“我嫁了一个最体贴最浪漫的男人。”保罗透露他们婚姻天长地久的秘诀：“耐心，爱情。无论我做什么选择和努力，乔安妮总是绝对支持，包括让她深感遗憾的赛车运动，对我而言，这就是爱。”