Nieustannie od ponad 40 lat uznawany jest za jedną z największych gwiazd kina. W 1986 r. Amerykańska Akademia Filmowa przyznała mu specjalnego Oscara "w uznaniu wielu pamiętnych, wzbudzających zachwyt ról filmowych oraz postawę życiową i poświęcenie aktorstwu". Do statuetki nominowany był 9-krotnie, otrzymał ją raz za występ w "Kolorze pieniędzy" (1986) Martina Scorsese. W 1994 r. Akademia przyznała mu także honorowego Oscara, Jean Hersholt Humanitarian Award, za działalność charytatywną. Newman jest także laureatem Srebrnego Niedźwiedzia (1994), Złotej Palmy (1958, nominowany był do niej 3 razy), nagrody Brytyjskiej Akademii Filmowej (1961, nominowany był do niej 4 razy), 5 Złotych Globów (z…