| Year | Title | Role | Notes |
|---|
| 1988 | Soul Train | Herself | Episode: "New Edition/Paula Abdul" |
| Showtime at the Apollo | Herself | Episode: "Episode #2.5" & "#2.12" |
| 1989 | The Tracey Ullman Show | Herself | Episode: "Episode #3.18" |
| 1990 | Going Live! | Herself | Episode: "Episode #3.30" |
| 1995 | Fully Booked | Herself | Episode: "Episode #1.8" |
| 1996 | Muppets Tonight | Herself | Episode: "Paula Abdul" |
| Cybill | Herself | Episode: "Lowenstein's Lament" |
| The Single Guy | Herself | Episode: "Affair" |
| 1998 | Saturday Night Live | Herself | Episode: "David Duchovny/Puff Daddy/Jimmy Page" |
| Spin City | Herself | Episode: "It Happened One Night" |
| 1999 | The Wayans Bros. | Sasha | Episode: "Dream Girl" |
| All That | Herself | Episode: "All That Live!
(100th Episode)" |
| Chicken Soup for the Soul | Herself | |
| Sabrina, the Teenage Witch | Herself | Episode: "Aging, Not So Gracefully" |
| 2002 | Mad TV | Herself | Episode:
|