Na początku kariery był często mylony z Marlonem Brando. Newman wspominał, że w co najmniej 500 notesach z autografami napisał:  "Z najlepszymi życzeniami od Marlona Brando".

Zrezygnował z roli Jake'a Holmana w filmie "Ziarnka piasku". Postać tę zagrał Steve McQueen.

W 1982 roku wspólnie z A. E. Hotchnerem założył firmę produktów żywnościowych "Newman's Own". Cały zysk ze sprzedaży przeznaczył na cele charytatywne.

Gdy był w wojsku szkolono go na pilota, ale nie mógł ukończyć kursu ze względu na daltonizm.

Razem ze swoją córką Nell Potts miał wystąpić w komediodramacie "Papierowy księżyc". Gdy John Huston zrezygnował z realizacji filmu, wycofał się także Newman. Postać Mosesa Praya zagrał Ryan O'Neal.

Odrzucił rolę Larry'ego Cooka w dramacie "Tysiąc akrów". Postać tę zagrał Jason Robards.

Był wielkim entuzjastą wyścigów samochodowych oraz współwłaścicielem drużyny wyścigowej Newman-Haas. Uczestniczył w rajdach samochodowych, m.in. w 1979 roku ukończył 24-godzinny wyścig Le Mans na drugiej pozycji.

Był brany pod uwagę do roli dziadka Joe w filmie "Charlie i fabryka czekolady". Postać tę zagrał David Kelly.

Proponowano mu rolę prezydenta Jacksona Evansa w thrillerze "Ukryta prawda". Postać tę zagrał Jeff Bridges.

Był brany pod uwagę do roli Harry'ego Callahana w kryminale "Brudny Harry". W postać tę wcielił się Clint Eastwood.

Kandydował do roli Arona Traska w filmie "Na wschód od Edenu". Postać tę zagrał Richard Davalos.

Odrzucił rolę doktora Jonathana Hemlocka w filmie "Akcja na Eigerze". W postać tę wcielił się Clint Eastwood.

Był brany pod uwagę do roli strażaka Guya Montaga w filmie "Fahrenheit 451". Postać tę zagrał Oskar Werner.

Kandydował do roli Toma Hagena w kryminale "Ojciec chrzestny". W postać tę wcielił się Robert Duvall.

Pragnął zagrać postać Francisa Phelana w dramacie "Chwasty". Rolę otrzymał Jack Nicholson.

Był brany pod uwagę do roli Eli Zeala w "Waterproof". Postać tę zagrał Burt Reynolds.

Zrezygnował z roli Jerry'ego Ryana z filmu "Dwoje na huśtawce". Postać tę zagrał Robert Mitchum.

Odrzucił rolę Marka Wallace'a w filmie "Dwoje na drodze". W postać tę wcielił się Albert Finney.

Miał dubbingować postać Chudego w animacji "Toy Story", lecz z powodu niskiego budżetu nie został zaangażowany. Głos postaci podłożył Tom Hanks.

Oferowano mu rolę Luciena Wilbanksa w filmie "Czas zabijania". W postać tę wcielił się Donald Sutherland.

Odrzucił rolę Garretta Breedlove'a w melodramacie "Czułe słówka". Postać tę zagrał Jack Nicholson.

Kandydował do roli Marshala Zane'a Coopera w filmie "Maverick". Postać tę zagrał James Garner.

Był brany pod uwagę do roli Jamesa Bonda w filmie "Żyj i pozwól umrzeć". W postać tę wcielił się Roger Moore.

Odrzucił propozycję zagrania Maxa Cherry w filmie "Jackie Brown". Postać tę zagrał Robert Forster.

Był brany pod uwagę do roli szeryfa Martina Brody'ego w thrillerze "Szczęki". Postać tę zagrał Roy Scheider.

Kandydował do roli Marcello Rubiniego w filmie "Słodkie życie", jednak Federico Fellini odrzucił taką możliwość. W  postać tę wcielił się Marcello Mastroianni.

Był brany pod uwagę do roli Curly'ego w filmie "Oklahoma!". Postać tę zagrał Gordon MacRae.

Odrzucił rolę Berniego White'a w filmie "Zawód: Dziennikarz". W postać tę wcielił się Robert Duvall.

Ubiegał się o rolę Alana Bensona w filmie "Piknik". Postać tę w filmie zagrał Cliff Robertson.

Odrzucił rolę Jacka T. Coltona w filmie "Miłość, szmaragd i krokodyl". W postać tę wcielił się Michael Douglas.

Odrzucił rolę Joe Gideona w filmie "Cały ten zgiełk". Postać tę zagrał Roy Scheider.

Był brany pod uwagę do roli ojca Karrasa w filmie "Egzorcysta". W postać tę wcielił się Jason Miller.

Kiedy Alfred Hitchcock przygotowywał się do nakręcenia filmu "Marnie” miał pomysł, aby obsadzić Grace Kelly w głównej roli i właśnie Newmana w roli Marka Rutlanda. Aktor jednak nie był zainteresowany. Projekt zawieszono do czasu, gdy w obsadzie znaleźli się Tippi Hedren i Sean Connery.

Razem z Robertem Redfordem miał wystąpić w komedio-dramacie "Wakacje Waltera". Gdy Redford zrezygnował z udziału w filmie, zdecydowano się na inną obsadę głównych ról. W postać Gartha wcielił się Michael Caine.

Odrzucił główną rolę w filmie "Znaki", którą statecznie otrzymał Mel Gibson.

Odrzucił propozycję wystąpienia w rolach Lexa Luthora lub Jor-Ela w filmie "Superman". W postać Luthora wcielił się Gene Hackman, a Jor-Ela zagrał Marlon Brando.

Zmarł na raka płuc w Westport (Connecticut, USA). Jego ciało zostało skremowane, a prochy złożone w pobliżu jego domu w Westport (Connecticut, USA).

Był brany pod uwagę do roli Reda w filmie "Skazani na Shawshank". Postać tę zagrał Morgan Freeman. 

Był brany pod uwagę do roli Noodlesa w filmie "Dawno temu w Ameryce". W postać tę wcielił się Robert de Niro.

W 1969 roku razem z Barbrą Streisand i Sidneyem Poitier założył firmę "First Artist". Jej celem było pozbycie się nadmiernej opieki wielkich studiów filmowych, których Newman był przeciwnikiem.

Wystąpił w następujących reklamach:
- 1959 r. - piwo Rheingold;
- 1980 r. - makaron Barilla;
- 1982 - 1984 r. - samochód Nissan Skyline RS;
- 1985 r. - organizacja humanitarna Save the Children;
- 1998 r. - Texaco;
- (PSA): kontrola broni i przemocy związanej z bronią.

Jego bratem jest Arthur S. Newman Jr..

Odrzucił rolę Quinta w filmie "Szczęki". Angaż otrzymał ostatecznie Robert Shaw.

Miał zagrać rolę Judaha Ben-Hura w "Ben Hurze". Ostatecznie angaż otrzymał Charlton Heston.

Odrzucił główną rolę w filmie "Cena strachu". Ostatecznie angaż otrzymał Roy Scheider.

Był pierwszym kandydatem w kolejności do zagrania głównej roli Popeye'a Doyle'a w filmie "Francuski łącznik", ale producenci stwierdzili, że jest za drogi. W postać tę wcielił się Gene Hackman.

W 1992 roku, razem ze swoją żoną Joanne Woodward otrzymał w Waszyngtonie wyróżnienie Kennedy Center Honors za wkład w rozwój amerykańskiej kultury.

Jest ojcem chrzestnym aktora Jake'a Gyllenhaala.

Był brany pod uwagę do tytułowej roli w filmie "Dick Tracy". Angaż ostatecznie otrzymał Warren Beatty.

Odrzucił rolę Glena Whitehouse'a w filmie "Prywatne piekło", ponieważ uznał że zagranie takiej negatywnej postaci byłoby dla niego męczące, angaż otrzymał James Coburn.

Był brany pod uwagę do roli Ricka Deckarda w filmie "Łowca androidów", jednakże angaż otrzymał Harrison Ford.

Wraz z Robertem Redfordem byli rozważani do powtórzenia ról w filmie "Żądło II". Angaż dostali Jackie Gleason i Mac Davis.

Reżyser George Roy Hill początkowo chciał aby w filmie "Butch Cassidy i Sundance Kid" zagrał rolę Sundance'a, zaś Butcha Robert Redford. Ostatecznie jednak na wniosek Redforda stało się na odwrót.

Był brany pod uwagę do roli Kapitana w filmie "Okręt". Angaż otrzymał Jürgen Prochnow.

Odrzucił rolę prezydenta Jamesa Dale'a w filmie "Marsjanie atakują!" z uwagi na występującą w nim przemoc. Angaż otrzymał Jack Nicholson.

Był brany pod uwagę do roli Taylora w filmie "Planeta małp". Ostatecznie angaż otrzymał Charlton Heston.

Brano go pod uwagę do głównej roli w filmie "Na nabrzeżach". Ostatecznie postać Terry'ego zagrał Marlon Brando.

Miał polskie pochodzenie ze strony ojca. 

Wspólnie z Elizabeth Taylor mieli zagrać główne role w filmie "20 lat... i ani dnia dłużej". Ostatecznie jednak zamiast nich obsadzono Ryana O'Neala i Cher.

Dostał propozycję zagrania kaprala Kinga w filmie "Król szczurów", jednak odrzucił ją. Główną rolę otrzymał więc George Segal.

Przed przyjęciem roli "Szybkiego" Eddiego Felsona w "Bilardziście", nigdy nie grał w bilard. Żeby przygotować się do filmu, pobierał lekcje u słynnego championa Williego Mosconiego, wstawił też stół bilardowy do swojego mieszkania, aby ćwiczyć również w domu. Nabrał takiej wprawy, że w rezultacie na ekranie większość zagrań jest wykonana przez niego osobiście.

Był tak zażenowany swoim ekranowym debiutem w filmie "Srebrny kielich", że kiedy w 1966 roku obraz emitowano w telewizji, Newman wykupił ogłoszenie na łamach "Variety", w którym przepraszał za swój występ i prosił widzów o nieoglądanie tej produkcji. Efekt był jednak odwrotny od zamierzonego, a sporo ludzi obejrzało film z ciekawości.

Rysownik komiksów Gil Kane w 1959 roku wzorował na Newmanie wygląd swej najsłynniejszej postaci - Hala Jordana, zwanego też Zieloną Latarnią (Green Lantern).

Był jednym z wielu kandydatów do roli Williama z Baskerville w filmie "Imię róży", zanim ostatecznie otrzymał ją Sean Connery.

Początkowo to on miał zagrać Joego McTeague'a w filmie "Sknerus". Zastąpił go Kirk Douglas.

Był brany pod uwagę do roli Daniela Dravota w filmie "Człowiek, który chciał być królem", a partnerować miał mu Robert Redford w roli Peachy'ego Carnehana. Sam Newman zaproponował jednak reżyserowi Johnowi Hustonowi, aby zatrudnił Seana Connery'ego (Dravot) i Michaela Caine'a (Carnehan).

Oferowano mu początkowo rolę Noela Airmana w filmie "Marjorie Morningstar", ale dostał ją ostatecznie Gene Kelly.

Reżyser William A. Wellman chciał go zaangażować do głównej roli w filmie "Lafayette Escadrille", ale Newman wolał zająć się pracą na planie "Kotki na gorącym, blaszanym dachu". Zatrudniono zamiast niego Taba Huntera.

Szefowie studia Columbia Pictures chcieli go zatrudnić do roli bezwzględnego mordercy Perry'ego Smitha w filmie "Z zimną krwią" (jego partnera w zbrodni, Dicka Hickocka, miał zagrać Steve McQueen). Newman wybrał jednak prace nad filmami "Nieugięty Luke" i "Hombre", a zamiast niego zatrudniono Roberta Blake'a.

W 1949 roku ukończył studia licencjackie w Kenyon College w Gambier (Ohio, USA).

Był jednym z kandydatów do zagrania tytułowej roli w filmie "Doktor Żywago", ale zdecydowano się na Omara Sharifa.

Był pierwszym wyborem do roli doktora Franka Bryanta, kiedy film "Edukacja Rity" był w rękach amerykańskich producentów. Ostatecznie jednak film nakręcono w Wielkiej Brytanii, a zamiast Newmana zagrał Michael Caine.

Był pierwszym aktorem branym pod uwagę do roli tytułowej w filmie "Lord Jim". Angaż ostatecznie otrzymał Peter O'Toole.

Był jednym z wielu kandydatów do roli Johna Rambo w filmie "Rambo: Pierwsza krew", jednak ostatecznie zaangażowano Sylvestra Stallone'a.

Wspólnie ze swoim przyjacielem, pisarzem A. E. Hotchnerem, napisał w 2003 roku książkę "Bezwstydny wyzysk: W pogoni za wspólnym dobrem" ("Shameless Exploitation in Pursuit of the Common Good"). Wcześniej zaś, w 1998 roku, także wspólnie wydali książkę kucharską "Newman's Own Cookbook", zawierającą przepisy autorstwa samego Newmana, a także jego rodziny i znajomych (w tym znanych aktorów).

Był kandydatem do roli Willa Grahama w filmie "Czerwony smok". Angaż otrzymał William Petersen.

Według Mickeya Rourke to dla Newmana była pisana rola Stanleya White'a w filmie "Rok smoka", ale aktor odrzucił ofertę. Ostatecznie to Rourke otrzymał główną rolę.

21 stycznia 1946 roku został odznaczony Medalem Zwycięstwa II Wojny Światowej.

Odrzucił rolę Neda Merrilla w filmie "Pływak". Angaż otrzymał Burt Lancaster.

Oliver Stone zaoferował mu rolę Richarda Boyle'a w filmie "Salwador". Mimo że Newmanowi projekt się spodobał, to nie mógł dopasować swego harmonogramu zajęć, by w nim wystąpić. Ostatecznie angaż dostał James Woods.

Był kandydatem do roli Jima Starka w filmie "Buntownik bez powodu". Angaż dostał James Dean.

Był kandydatem do roli Borusy w filmie "Doktor Who". Jednak postać nie pojawiła się w produkcji.

Odrzucił zaoferowaną mu rolę Murphy'ego Jonesa w filmie "Romans Murphy'ego". Angaż otrzymał James Garner.

Był kandydatem do roli Travisa Bickle'a w filmie "Taksówkarz". Angaż otrzymał Robert De Niro.

Scenarzysta Paddy Chayefsky brał pod uwagę Newmana do roli Howarda Beale'a w filmie "Sieć". Angaż ostatecznie dostał Peter Finch.

Początkowo to Newman miał zagrać prawnika Boba Blaira w filmie "Serpico". Ostatecznie angaż otrzymał Tony Roberts.

Zaoferowano mu rolę Pata Garretta w filmie "Pat Garrett i Billy Kid". Angaż otrzymał James Coburn.

Brano go pod uwagę do roli Giacoma Casanovy w filmie "Casanova Federico Felliniego". Angaż otrzymał Donald Sutherland.

Brano go pod uwagę do roli Jamesa Averilla w filmie "Wrota niebios". Angaż otrzymał Kris Kristofferson.

Był brany pod uwagę do roli Stewarta Graffa w filmie "Trzęsienie ziemi", jednak aktor był już zajęty pracą na planie "Płonącego wieżowca". Angaż otrzymał Charlton Heston.

Brano go pod uwagę przy obsadzaniu roli Claya Shawa w filmie "JFK". Angaż otrzymał Tommy Lee Jones.

Przygotowując się do roli Huda Bannona w filmie "Hud, syn farmera", pracował przez kilka tygodni na ranczu bydła w Teksasie.

Odrzucił rolę Monroe'a Stahra w filmie "Ostatni z wielkich". Angaż otrzymał Robert De Niro.

Był kandydatem Stevena Spielberga do roli Pete'a Sandicha w filmie "Na zawsze". Postać tę chciał zagrać także Robert Redford - panowie nie byli w stanie porozumieć się między sobą w kwestii angażu. Ostatecznie obsadzony został Richard Dreyfuss.

Brano go pod uwagę do roli Lewisa Moona w filmie "Zabawa w Boga". Angaż otrzymał Tom Berenger.

Z myślą o nim i o Gene'ie Hackmanie były pisane dwie główne role w filmie "Zapomnieć o strachu", jednak reżyser Peter Hyams zdecydował, że bohaterowie powinni być młodsi. Angaż otrzymali Gregory Hines i Billy Crystal.

Przygotowując się do tytułowej roli w filmie "Nieugięty Luke", uczył się grać na banjo.

Złamał kostkę podczas jazdy motocyklem wyścigowym na planie filmu "Rodzina Stamperów" - w konsekwencji przerwano kręcenie zdjęć na kilka tygodni.

Joan Crawford chciała aby zagrał Dancin' Kida w filmie "Johnny Guitar". Angaż otrzymał Scott Brady.

Był kandydatem producenta Hala B. Wallisa do roli Danny'ego Fishera w "Królu Kreolu", jednakże wybrał występ w filmie "Między linami ringu". Angaż otrzymał Elvis Presley.

Był kandydatem reżysera Douglasa Sirka do roli Ernsta Graebera w filmie "Czas życia i czas śmierci". Angaż otrzymał John Gavin.

Brano go pod uwagę do roli Pete'a Arona w filmie "Grand Prix". Angaż otrzymał James Garner.

Odrzucił zaoferowaną mu rolę prezydenta Davida Stevensa w filmie "Ostatni promień blasku". Angaż otrzymał Charles Durning.

Był kandydatem producenta Budda Schulberga do roli Walta Murdocka w filmie "Wiatr nad Everglades". Angaż otrzymał Christopher Plummer.

Miał zagrać w filmie "Żądza władzy", ale poprosił reżysera Sidneya Lumeta o opóźnienie filmowania na kilka miesięcy. Newman postanowił skupić się na karierze wyścigowej i nie chciał, aby to kolidowało z jego udziałem w projekcie. Lumet odmówił.

Był kandydatem Françoisa Truffauta do roli Clyde'a Barrowa, gdy ten planował reżyserię "Bonnie i Clyde". Ostatecznie tytułowego bohatera zagrał Warren Beatty.

Odrzucił rolę Johna Bernarda Booksa w filmie "Rewolwerowiec". Angaż otrzymał John Wayne.

Brano go pod uwagę do tytułowej roli w filmie "Rooster Cogburn". Angaż otrzymał John Wayne.

Był kandydatem do roli Doca McCoya w filmie "Ucieczka gangstera", jednak jego agentowi nie podobała się powieść na podstawie której miał powstać obraz. Ostatecznie angaż otrzymał Steve McQueen.

Brano go pod uwagę do roli komisarza Jamesa Gordona w filmie "Batman". Angaż dostał Pat Hingle.

Był kandydatem do roli Waltera Harveya w filmie "Ich własna liga". Angaż dostał Garry Marshall.

Brano go pod uwagę do roli sierżanta Martina Prendergasta w filmie "Upadek". Angaż dostał Robert Duvall.