न्युमैन ने दो शादियाँ की थीं। उन्होंने 1949 से 1958 तक जैकी राईट के साथ वैवाहिक संबंध रखा. उनसे उन्हें एक बेटा स्कॉट (1950) और दो बेटियाँ, सुसान केंडल (1953) और स्टेफ़नी थीं। स्कॉट न्युमैन, जिनकी नवंबर 1978 में नशीली दवाओं के अत्यधिक सेवन के कारण मौत हो गयी, "ब्रेकहार्ट पास", "द टावरिंग इनफर्नो" और 1977 की एक फिल्म "फ्रैटरनिटी रो" में दिखाई दिए. पॉल न्युमैन ने अपने बेटे की स्मृति में नशीली दवाओं दुरुपयोग को रोकने के लिए स्कॉट न्युमैन सेंटर खोला.

सुसान एक डाक्युमेंटरी फिल्म निर्माता एवं परोपकारी महिला हैं और उनके पास अपने ब्रॉडवे एवं स्क्रीन क्रेडिट हैं, जिनमें "आई वान्ना होल्ड योर हैण्ड" (1978) में चार बीटल्स में से एक के रूप में मुख्य भूमिका और "स्लैप शॉट" में अपने पिता के साथ एक छोटी सी भूमिका शामिल है। उन्होंने अपनी टेलीफिल्म "द शैडो बॉक्स" के सह-निर्माता के रूप में एक एमी नामांकन भी हासिल किया। न्युमैन के दो पोते भी थे।

न्युमैन ने 2 फ़रवरी 1958 को अभिनेत्री जोन वुडवार्ड के साथ शादी की. उनके पास तीन बेटियाँ थीं: एलिनोर "नेल " टेरेसा (1959), मेलिसा " लिस्सी" स्टीवर्ट (1961) और क्लेयर "क्ली" ओलिविया (1965). न्युमैन ने एलिनोर (स्टेज नाम नेल पॉट्स) को फिल्म "द इफेक्ट ऑफ गामा रेज ऑन मैन-इन-द-मून मैरीगोल्ड्स" में उसकी माँ के साथ एक केंद्रीय भूमिका के लिए निर्देशित किया।

न्युमैन वेस्टपोर्ट, कनेक्टिकट में अपना घर बनाकर सपरिवार हॉलीवुड के माहौल से दूर रहते थे। पॉल न्युमैन अपनी पत्नी और परिवार के प्रति समर्पण के लिए सुविख्यात थे। जब उनसे बेवफाई के बारे में पूछा गया, उन्होंने एक प्रसिद्ध चुटकी ली, "जब घर में स्टीक मौजूद हो, तो हैमबर्गर के लिए बाहर क्यों जाएँ?"

विवाह और परिवार
प्रारंभिक कार्य
सैन्य सेवा
ऑटो रेसिंग