| 2025 | Everybody's Live with John MulaneySeries | Self - Musical Guest | 82 |
| 2022 | Everything Everywhere All at OnceMovie | Raccacoonie (voice) (uncredited) | 79 |
| 2021 | HacksSeries | Randy Newman | 78 |
| 2017 | Joe Cocker: Mad Dog with SoulMovie | Self | 74 |
| 2017 | Popular Voices at the BBCSeries | Self (archive footage) | 74 |
| 2016 | The Natural: The Best There Ever WasMovie | Self | 73 |
| 2015 | The Late Show with Stephen ColbertSeries | Self - Musical Guest | 72 |
| 2015 | Toy Story at 20: To Infinity and BeyondMovie | Self | 72 |
| 2014 | The Tonight Show Starring Jimmy FallonSeries | Self | 71 |
| 2011 | Hamburg JournalSeries | self | 68 |
| 2011 | Hollywood in ViennaSeries | Self | 68 |
| 2010 | Magic in the Bayou: The Making of a PrincessMovie | Self | 67 |
| 2009 | The Princess and the FrogMovie | Cousin Randy (voice) | 66 |
| 2009 | The Boys: The Sherman Brothers' StoryMovie | Self | 66 |
| 2008 | Fats Domino: Walkin' Back to New OrleansMovie | Self | 65 |
| 2007 | The Pixar StoryMovie | Self | 64 |
| 2005 | The Colbert ReportSeries | — | 62 |
| 2005 | Shelter from the Storm: A Concert for the Gulf CoastMovie | Self | 62 |
| 2005 | The Art of Imagination: A Tribute to OzMovie | Self | 62 |
| 2003 | I Am, Unfortunately, Randy NewmanMovie | — | 60 |
| 2002 | Van Dyke Parks: An Obsession with MusicMovie | Self | 59 |
| 1997 | Ally McBealSeries | Randy Newman | 54 |
| 1996 | 3rd Rock from the SunSeries | Randy Newman | 53 |
| 1996 | The Story Behind 'Toy Story'Movie | Self | 53 |
| 1995 | The Making of Toy StoryMovie | Self | 52 |
| 1995 | The Hollywood Soundtrack StoryMovie | Self - Host | 52 |
| 1993 | For Our ChildrenMovie | Self | 50 |
| 1993 | Late Night with Conan O'BrienSeries | Self - Musical Guest | 50 |
| 1992 | The Tonight Show with Jay LenoSeries | — | 49 |
| 1992 | Later... with Jools HollandSeries | — | 49 |
| 1989 | Prince: Musical PortraitMovie | Self | 46 |
| 1987 | Funny, You Don't Look 200: A Constitutional VaudevilleMovie | Self | 44 |
| 1986 | ¡Three Amigos!Movie | Singing Bush (voice) | 43 |
| 1985 | Tall Tales & LegendsSeries | Narrator (voice) | 42 |
| 1982 | Randy Newman: Live at the OdeonMovie | Self | 39 |
| 1977 | The BRIT AwardsSeries | Self | 34 |
| 1975 | Saturday Night LiveSeries | Self - Musical Guest | 32 |
| 1973 | Rock ConcertSeries | Self | 30 |
| 1972 | The Midnight SpecialSeries | Self | 29 |
| 1968 | Bobbie GentrySeries | Self | 25 |
| 1963 | Miss USASeries | Self - Entertainment | 20 |
| 1962 | The Tonight Show Starring Johnny CarsonSeries | Self | 19 |
| 1953 | The OscarsSeries | Self | 10 |
| 0 | Montage: Great Film Composers and The PianoMovie | — | — |