Paul Newman è cresciuto come cattolico ma successivamente identificato come agnostico .
Fu battezzato cattolico e frequentò una scuola cattolica. Tuttavia, negli anni successivi, espresse dubbi sulla religione organizzata e affermò di credere in un "potere superiore" ma non necessariamente in una divinità specifica.