Paul Newman werd katholiek opgevoed maar later geïdentificeerd als agnostisch .
Hij werd katholiek gedoopt en ging naar een katholieke school. In latere jaren uitte hij echter twijfels over de georganiseerde religie en zei dat hij geloofde in een "hogere macht", maar niet noodzakelijkerwijs in een specifieke godheid.