Newmanova herecká kariéra se plně rozběhla v 60. letech. Mezi jeho výrazné postavy patřil titulní rančer Hud (1963), trestanec Frajer Luke ve stejnojmenném vězeňském dramatu (1967), indiány vychovaný mstitel Hombre (1967), desperát ve westernu Butch Cassidy a Sundance Kid (1969) nebo rázovitý samozvanec spravedlnosti v Životu a době soudce Roye Beana (1972).
