Paul Newman je bil vzgojen kot katoličan vendar kasneje opredeljen kot agnostik .
Bil je katoliško krščen in obiskoval je katoliško šolo. Vendar pa je v kasnejših letih izrazil dvome o organizirani veri in rekel, da verjame v "višjo silo", ne pa nujno v določeno božanstvo.