В 1961 году Ньюмен заключил на два года контракт со студией «Парамаунт». Три предложенных им сценария были отвергнуты компанией как «слишком спорные». В качестве четвертого проекта Ньюмен и режиссер М. Ритт предложили экранизацию романа Л. Мак-Мертри «Проезжай, всадник». Так появился фильм «Хад» (1963), названный по имени главного героя. Роль Хада Бэннона – одна из лучших в биографии Ньюмена.
Эта картина о непростых отношениях старого техасского ковбоя Бэннона с сыном Хадом и шестнадцатилетним внуком Лоном. В беседе с английским критиком Г. Гоу Ньюмен говорил: «По-моему, фильм не поняли до конца. Особенно молодежь. Они превознесли этого персонажа, а ведь для нас главным было показать человека со всеми внешними достоинствами, которые так ценятся в США – привлекательной наружностью, успехом у женщин, умением пить, – и при этом с трагическим пороком. Ему плевать на все, кроме себя самого. Это в какой-то степени перекликается с мыслями Теннесси Уильямса о том, что американцы делают главную ставку на внешнюю красоту. Быть обаятельным – то же самое, что иметь дорогую машину и другие символы социального престижа».
За роль Хада Ньюмен был в третий раз выдвинут на премию «Оскар» – и в третий раз ее не получил. По мнению Джоанны Вудворд, определенным кругам пришлась не по нраву общественная деятельность ее мужа: в 1963 году он принял участие в походе на Вашингтон в защиту гражданских прав негров, а потом, вместе с Марлоном Брандо, в антирасистском митинге в штате Алабама, который проводил Мартин Лютер Кинг.
В Коннектикуте чета Ньюменов приобрела просторный дом. Здесь всегда было весело: приезжали погостить сын и две дочери Ньюмена от первого брака; да и у Пола с Джоанной подрастали три дочки…
Значительной стала шестая совместная работа Ньюмена и режиссера Ритта – вестерн, названный по-испански «Hombre» (1967). Человек по прозвищу Hombre и по имени Джон Рассел прожил среди племени апачей много лет. Он противостоит разбойникам и расправляется с ними, жертвуя собственной жизнью. Рассел в исполнении Ньюмена – это сдержанность, гордость и достоинство.
В фильме «Люк холодная рука» он играл неудачника Люка, попавшего в тюрьму. Эта роль потребовала от актера и душевного, и немалого физического напряжения. Длинные проходы в кандалах, работа под солнцем на строительстве дороги отнимали много сил. За эту роль Ньюмен в четвертый раз был выдвинут на «Оскара». Результат был тот же, что и прежде.
В 1967 году Вудворд прочла роман писательницы М. Лоуренс «Шутка Бога» и предложила известному сценаристу С. Стерну, другу семьи Ньюменов, переработать его для кино. Однако все студии отвергли сценарий. И тогда Ньюмен решил ставить картину сам. Небольшой опыт режиссуры у него имелся: в 1958 году он выпустил тридцатиминутную картину по монологу А. Чехова «О вреде табака». «В режиссуре, – говорил он, – важны прежде всего активные глаголы. Нельзя сыграть глагол „любить“ – это абстракция, но можно сыграть глагол „слушать“».
Картина «Рейчел, Рейчел» была удостоена нескольких значительных премий. Лучшим режиссером и лучшей актрисой года назвали Ньюмена и Вудворд нью-йоркские кинокритики. Национальный просмотровый совет включил «Рейчел, Рейчел» в десятку лучших картин года. Голливудская ассоциация зарубежной кинопрессы присудила «Золотой глобус» режиссеру Ньюмену и актрисе Вудворд.
Летом 1969 года вместе с двумя другими звездами – Барброй Стрейзанд и Сидни Пуатье, Ньюмен образовал кинокомпанию «Ферст артистс» для производства и проката фильмов со своим участием. Первая их картина – «Выигрыш» (1969) – мелодрама о потерянной и вновь обретенной любви. Ньюмен в роли автогонщика отказался от дублера и сам сидел за рулем машины, мчащейся со скоростью 200 километров в час. Автоспорт – его вторая страсть. Дважды Пол завоевывал звание чемпиона страны, а в 1977 году, в возрасте пятидесяти двух лет, принял участие в круглосуточной гонке на выносливость и пришел пятым…
В вестерне «Буч Кэссиди и Санденс Кид» (1969) Джорджа Роя Хилла партнером Ньюмена стал малоизвестный Роберт Редфорд. Фильм имел огромный зрительский успех, а Ньюмен возглавил список самых кассовых актеров.
Четыре года спустя звездный дуэт появился в картине «Афера» (1973).
В 1972 году Пол Ньюмен вновь выступил в качестве режиссера. На этот раз он поставил фильм «Влияние гамма-лучей на лунные маргаритки» по одноименной пьесе П. Зиндела. На фестивале в Каннах Джоанна Вудворд получила премию за лучшую женскую роль, а Национальный просмотровый совет США снова включил фильм, как до этого «Рейчел, Рейчел», в число лучших картин года.