Randy Newman, oikealta nimeltään Randall Stuart Newman, (s. 28. marraskuuta 1943, Los Angeles, Kalifornia, Yhdysvallat.), yhdysvaltalainen säveltäjä, lauluntekijä, laulaja ja pianisti, jonka hahmovetoiset, ironiset ja usein humoristiset sävellykset toivat hänelle kulttiyleisön ja kriitikoiden ylistystä, mutta olivat epätyypillisiä 1970-luvun laulaja-lauluntekijä-liikkeelle, jonka ansiosta hän aloitti esiintyjänä.
Syntynyt Los Angelesissa, mutta lapsena viety New Orleansiin, Newman oli vielä pikkupoika, kun hänen perheensä palasi Los Angelesiin, jossa hänen setänsä Emil Newman oli kapellimestari ja hänen setänsä Lionel ja Alfred Newman säveltivät elokuvamusiikkeja. Hän opiskeli sävellystä Kalifornian yliopistossa Los Angelesissa ja työskenteli kustannusyhtiön lauluntekijänä.
Hänen ensimmäiset julkaisunsa esiintyjänä 1960-luvun lopulla ja 1970-luvun alussa myivät huonosti, mutta saivat aikaan cover-versioita sellaisilta artisteilta kuin Three Dog Night (joka nousi listojen kärkeen kappaleella ”Mama Told Me Not to Come”) ja Harry Nilsson. Newman toi rakkautensa Fats Dominon ja Professor Longhairin New Orleansin pianopainotteiseen rhythm and bluesiin George Gershwinin popmusiikkiperinteeseen ja julkaisi Sail Awayn (1972) ja Good Old Boysin (1974), joiden sardoniset laulut, joiden taustalla oleva inhimillisyys ja sosiaalinen oikeudenmukaisuus herättivät kuuntelijoissa usein vääriä tulkintoja, mutta kriitikoissa paljon kiitosta. Newmanin suurimpien hittien, Little Criminalsin (1977) kappaleen ”Short People” ja Trouble in Paradisen (1983) kappaleen ”I Love L.A.”, kieli poskessa oleva laatu jäi monilta kuulijoilta huomaamatta. Land of Dreams (1988) oli Newmanin henkilökohtaisin albumi; vuonna 1995 hän julkaisi Johann Wolfgang von Goethen Faustiin perustuvan konseptilevyn Faust. Vuonna 1998 ilmestyi boksi Guilty: 30 Years of Randy Newman, jota seurasi Bad Love (1999), hänen ensimmäinen uusien kappaleiden albuminsa 11 vuoteen. Kesti vielä lähes kymmenen vuotta ennen kuin hän julkaisi Harps and Angelsin (2008). Dark Matter (2017) toi hänelle tavanomaisten loistavien arvostelujen lisäksi Grammy-palkinnon instrumentaali- ja lauluäänen sovituksesta kappaleesta ”Putin.”
Newmanilla oli menestyksekäs rinnakkainen ura elokuvasävellysten ja -laulujen säveltäjänä, erityisesti elokuviin Ragtime (1981) ja The Natural (1984); hän sai ensimmäisen Grammynsä jälkimmäisen elokuvan ääniraidasta. Vuonna 1995 hän aloitti hedelmällisen yhteistyön Pixar Animation Studiosin kanssa, ja hän sai kaksi Oscar-ehdokkuutta työstään elokuvassa Toy Story (1995). Hän sai vielä kolme Grammya Pixarin elokuvista A Bug’s Life (1998), Toy Story 2 (1999) ja Monsters, Inc. (2001) ennen kuin hänen Oscar-kuivuutensa päättyi. 16 ehdokkuuden jälkeen hän voitti ensimmäisen Oscarinsa vuonna 2002 kappaleesta ”If I Didn’t Have You” elokuvasta Monsters, Inc. Newmanin Pixar-ääniraidat tuottivat edelleen hedelmää, sillä hän voitti Grammyn kappaleesta ”Our Town” elokuvasta Autot (2006) ja toisen Grammyn Toy Story 3:n (2010) instrumentaalimusiikista sekä toisen Oscarin kappaleesta ”We Belong Together” jälkimmäisestä elokuvasta. Hän teki myös Cars 3:n (2017) ja Toy Story 4:n (2019) musiikin. Hänen kappaleensa (”I Can’t Let You Throw Yourself Away”) jälkimmäiseen elokuvaan ja hänen sävellyksensä draamaan Avioliittotarina (2019) toivat Newmanille 21. ja 22. Oscar-ehdokkuuden vuonna 2020.
Vuonna 2013 hänet otettiin Rock and Roll Hall of Fameen.