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 van BET NO ONE EVER HURT SO BAD in 1968 - auteur als Bet No One Ever Hurt This Bad
• Cover van LIVING WITHOUT YOU in 1968 - auteur
• Cover van VINE STREET in 1968 - mei '68-versie op Newman-doos Guilty, 30 Years Of Randy Newman ('98)
• Cover van SO LONG DAD in 1968 - auteur
• Cover van LOVE STORY in 1968 - auteur
• Cover van I THINK IT'S GOING TO RAIN TODAY in 1968 - auteur
• Cover van MY OLD KENTUCKY HOME (GOOD NIGHT) in 1970 - zie noot
• Cover van TICKLE ME in 1970
• Cover van YELLOW MAN in 1970 - op 12 Songs
• Cover van OLD KENTUCKY HOME in 1970 - auteur met een flard uit Stephen Fosters My Old Kentucky Home als refrein
• Cover van HAVE YOU SEEN MY BABY in 1970 - op 12 Songs
• Cover van LET'S BURN DOWN THE CORNFIELD in 1970 - auteur op 12 Songs
• Cover van MAMA TOLD ME NOT TO COME in 1970 - auteur
• Cover van UNDERNEATH THE HARLEM MOON in 1970 - op 12 Songs
• Cover van I'LL BE HOME in 1971 - auteur op Live-lp en in '77 op Little Criminals
• Cover van DAYTON, OHIO 1903 in 1972 - auteur op Sail Away; de cd-reissue bevat een vroegere versie
• Cover van SIMON SMITH AND THE AMAZING DANCING BEAR in 1972 - auteur
• Cover van GUILTY in 1974 - auteur
• Cover van OH! SUSANNA in 1977 - knipogen in tekst Rider In The Rain
• Cover van TAKE ME OUT TO THE BALL GAME in 1984 - in The Final Game op OST The Natural
• Cover van I'M IN LOVE AGAIN in 1988 - in film Shag
• Cover van BLUE MONDAY in 2007
• Cover van LITTLE BOXES in 2007 - idem tijdens derde seizoen; in latere afleveringen: Joan Baez, Donovan, Billy Bob Thornton, The Shins, Michael Franti, The Individuals, Angelique Kidjo...
• Cover van FEELS LIKE HOME in 2008 - auteur op Harps And Angels
• Cover van WHITE CHRISTMAS in 2012 - als I'm Dreaming (of a white president)
• Cover van SHE CHOSE ME in 2017 - op Dark Matter