thumb|Randy Newman in Nederland (1975) De discografie van Randy Newman omvat elf studioalbums, drieëntwintig soundtracks, drie verzamelalbums en een livealbum. Zijn gelijknamige debuutalbum werd in 1968 uitgegeven en het meest recente studioalbum van Newman stamt uit 2017.
Studioalbums 1968 - Randy Newman 1970 - 12 Songs 1972 - Sail Away 1974 - Good Old Boys 1977 - Little Criminals 1979 - Born Again 1983 - Trouble in Paradise 1988 - Land Of Dreams 1999 - Bad Love 2008 - Harps and Angels 2017 - Dark Matter
Musicals 1995 - Randy Newman's Faust
Soundtracks 1966 - Peyton Place (TV serie) 1971 - Cold Turkey 1981 - Ragtime 1984 - The Natural 1986 - ¡Three Amigos! ("The Ballad of the Three Amigos", "My Little Buttercup" en "Blue Shadows") 1989 - Parenthood 1990 - Awakenings 1990 - Avalon 1994 - The Paper 1994 - Maverick 1995 - Toy Story 1996 - James And The Giant Peach 1996 - Michael 1997 - Cat's Don't Dance 1998 - A Bug's Life (Een Luizenleven) 1998 - Babe: Pig in the City ("That'll Do", uitgevoerd door Peter Gabriel) 1998 - Pleasantville 1999 - Toy Story 2 2000 - Meet the Parents 2001 - Monsters Inc. 2003 - Seabiscuit 2004 - Meet the Fockers 2006 - Cars 2008 - Leatherheads 2009 - The Princess and the Frog (De prinses en de kikker) 2010 - Toy Story 3 2013 - Monsters University 2017 - The Meyerowitz Stories 2017 - Cars 3 2019 - Toy Story 4
Verzamelalbums 1987 - Lonely At The Top 1998 - Guilty: 30 Years of Randy Newman (Boxset) 2001 - The Best Of Randy Newman 2003 - The Randy Newman Songbook Vol. 1 2011 - The Randy Newman Songbook Vol. 2 2016 - The Randy Newman Songbook Vol. 3
Livealbums 1971 - Randy Newman Live
Hitlijsten Albums
|align="left"|Randy Newman||1968||-|||||| |- |align="left"|12 Songs||1970||-|||||| |- |align="left"|Live||1971||-|||||| Livealbum |- |align="left"|Sail away||1972||19-08-1972||19||1|| |- |align="left"|Good old boys||1974||12-10-1974||5||41|| |- |align="left"|Little criminals||1977||15-10-1977||3||21|| |- |align="left"|Born again||1979||18-08-1979||15||12|| |- |align="left"|Trouble in paradise||1983||15-01-1983||13||12|| |- |align="left"|The best of Randy Newman||1983||29-10-1983||38||5|| Verzamelalbum |- |align="left"|Land of dreams||1988||-|||||| |- |align="left"|Randy Newman's Faust||1995||-|||||| |- |align="left"|Bad love||1999||10-07-1999||30||15|| |- |align="left"|The Randy Newman songbook, Vol. 1||2003||-|||||| |- |align="left"|Harps and angels||08-08-2008||09-08-2008||10||13|| |- |align="left"|The Randy Newman songbook, Vol. 2||13-05-2011||14-05-2011||53||2|| |- |align="left"|Live in London||18-11-2011||17-03-2012||77||1|| Livealbum
|align="left"|Bad love||1999||26-06-1999||43||2|| |- |align="left"|Harps and angels||2008||09-08-2008||13||7|| |- |align="left"|The Randy Newman songbook - Vol. 2||2011||21-05-2011||92||1||
Singles
|align="left"|Short people||1977||24-12-1977||22||5|| |- |align="left"|Rider in the rain||1978||03-06-1978||27||4|| Nr. 33 in de Single Top 100 |- |align="left"|The blues||1982||25-12-1982||tip6||-|| met Paul Simon /Nr. 48 in de Single Top 100
|align="left"|Short people||1978||-|||||| Nr. 1 in de Radio 2 Top 30 |- |align="left"|The story of rock 'n' roll||1979||-|||||| Nr. 23 in de Radio 2 Top 30 |- |align="left"|The blues||1983||-|||||| met Paul Simon /Nr. 21 in de Radio 2 Top 30
NPO Radio 2 Top 2000
Newman, Randy *