Paul Newman bol vychovaný ako katolík ale neskôr identifikovaný ako agnostik .
Bol pokrstený katolíkom a navštevoval katolícku školu. V neskorších rokoch však vyjadril pochybnosti o organizovanom náboženstve a povedal, že verí vo „vyššiu moc“, ale nie nevyhnutne v konkrétne božstvo.