Paul Newman ble oppdratt som katolikk men senere identifisert som agnostiker .
Han ble døpt katolikk og gikk på en katolsk skole. Men i senere år uttrykte han tvil om organisert religion og sa at han trodde på en "høyere makt", men ikke nødvendigvis på en bestemt guddom.