Paul Newman blev opdraget som katolik men senere identificeret som agnostiker .
Han blev døbt katolik og gik på en katolsk skole. Men i senere år udtrykte han tvivl om organiseret religion og sagde, at han troede på en "højere magt", men ikke nødvendigvis på en bestemt guddom.