Пол Нюман е възпитан като католик но по-късно идентифициран като агностик .
Той беше кръстен католик и посещаваше католическо училище. Въпреки това, в по-късните години той изрази съмнения относно организираната религия и каза, че вярва в "по-висша сила", но не непременно в конкретно божество.