Paul Newman bir Katolik olarak yetiştirildi ancak daha sonra agnostik olarak tanımlandı .
Katolik olarak vaftiz edildi ve bir Katolik okuluna gitti. Ancak daha sonraki yıllarda organize din hakkındaki şüphelerini dile getirdi ve "daha yüksek bir güce" inandığını ancak belirli bir tanrıya inandığını söyledi.