Ο Πωλ Νιούμαν μεγάλωσε ως Καθολικός αλλά αργότερα αναγνωρίστηκε ως αγνωστικό .
Βαπτίστηκε Καθολικός και φοίτησε σε καθολικό σχολείο. Ωστόσο, τα επόμενα χρόνια, εξέφρασε αμφιβολίες για την οργανωμένη θρησκεία και είπε ότι πίστευε σε μια «ανώτερη δύναμη», αλλά όχι απαραίτητα σε μια συγκεκριμένη θεότητα.