Paul Newman odgojen je kao katolik ali kasnije identificiran kao agnostik .
Kršten je kao katolik i pohađao je katoličku školu. Međutim, u kasnijim godinama izrazio je sumnje u organiziranu religiju i rekao da vjeruje u "višu silu", ali ne nužno u određeno božanstvo.