Paul Newman został wychowany jako katolik ale później zidentyfikowany jako agnostyk .
Został ochrzczony jako katolik i uczęszczał do katolickiej szkoły. Jednak w późniejszych latach wyraził wątpliwości co do zorganizowanej religii i powiedział, że wierzy w „siłę wyższą”, ale niekoniecznie w konkretne bóstwo.