Paul Newman kasvatettiin katoliseksi mutta tunnistettiin myöhemmin agnostikkoksi .
Hänet kastettiin katoliseksi ja kävi katolisessa koulussa. Myöhempinä vuosina hän kuitenkin ilmaisi epäilynsä järjestäytyneestä uskonnosta ja sanoi uskovansa "korkeampaan voimaan", mutta ei välttämättä tiettyyn jumaluuteen.