Originals

• 1968: COWBOY
• 1970: GONE DEAD TRAIN
• 1972: GOD'S SONG (THAT'S WHY I LOVE MANKIND)
• 1972: SAIL AWAY
• 1972: YOU CAN LEAVE YOUR HAT ON
• 1974: KINGFISH
• 1974: NAKED MAN
• 1974: ROLLIN'
• 1977: BALTIMORE
• 1977: IN GERMANY BEFORE THE WAR
• 1995: YOU'VE GOT A FRIEND IN ME
• 1999: EVERY TIME IT RAINS
• 2008: LOSING YOU

Covers

• Cover of BET NO ONE EVER HURT SO BAD in 1968 - author as Bet No One Ever Hurt This Bad
• Cover of LIVING WITHOUT YOU in 1968 - author
• Cover of VINE STREET in 1968 - cut in May '68 and out on Newman box set Guilty, 30 Years Of Randy Newman ('98)
• Cover of SO LONG DAD in 1968 - author
• Cover of LOVE STORY in 1968 - author
• Cover of I THINK IT'S GOING TO RAIN TODAY in 1968 - author
• Cover of MY OLD KENTUCKY HOME (GOOD NIGHT) in 1970 - see note
• Cover of TICKLE ME in 1970
• Cover of YELLOW MAN in 1970 - on 12 Songs
• Cover of OLD KENTUCKY HOME in 1970 - author, using parts of Stephen Foster's My Old Kentucky Home in the chorus
• Cover of HAVE YOU SEEN MY BABY in 1970 - on 12 Songs
• Cover of LET'S BURN DOWN THE CORNFIELD in 1970 - author on 12 Songs
• Cover of MAMA TOLD ME NOT TO COME in 1970 - author
• Cover of UNDERNEATH THE HARLEM MOON in 1970 - on 12 Songs
• Cover of I'LL BE HOME in 1971 - author on Live LP and in '77 on Little Criminals
• Cover of DAYTON, OHIO 1903 in 1972 - author on Sail Away; the CD reissue has an earlier version
• Cover of SIMON SMITH AND THE AMAZING DANCING BEAR in 1972 - author
• Cover of GUILTY in 1974 - author
• Cover of OH! SUSANNA in 1977 - lyric lines in Rider In The Rain; see also: My Old Kentucky Home
• Cover of TAKE ME OUT TO THE BALL GAME in 1984 - in The Final Game on OST The Natural
• Cover of I'M IN LOVE AGAIN in 1988 - in film Shag
• Cover of BLUE MONDAY in 2007
• Cover of LITTLE BOXES in 2007 - idem during third season; in later episodes sung by: Joan Baez, Donovan, Billy Bob Thornton, The Shins, Michael Franti, The Individuals, Angelique Kidjo...
• Cover of FEELS LIKE HOME in 2008 - author on Harps And Angels
• Cover of WHITE CHRISTMAS in 2012 - as I'm Dreaming (of a white president)
• Cover of SHE CHOSE ME in 2017 - on Dark Matter