Paul Newman byl vychován jako katolík ale později identifikován jako agnostik .
Byl pokřtěn katolíkem a navštěvoval katolickou školu. V pozdějších letech však vyjádřil pochybnosti o organizovaném náboženství a řekl, že věří ve „vyšší moc“, ale ne nutně v konkrétní božstvo.