| Year | Title | Role | Notes |
| 2004 | The Joe Schmo Show | Rita "The Drunk" | 2 episodes |
| 2005 | MTV's The 70s House | Dawn | Host; 10 episodes |
| 2005–08 | Reno 911! | Various | 3 episodes |
| 2005 | Comedy Central Roast of Pamela Anderson | Herself (red carpet interviewer) | Uncredited; Television special |
| Premium Blend | Herself | Episode: "Johnny Lampert, Roy Wood Jr., Natasha Leggero and Stephen Rannazzisi" |
| 2006 | It's Always Sunny in Philadelphia | Stripper | Episode: "Charlie Gets Crippled" |
| 2007 | 'Til Death | Mindy | Episode: "Performance Anxiety" |
| Red Eye w/Greg Gutfeld | Herself | Guest panelist; episode dated December 8, 2007 |
| 2008–14 | Chelsea Lately | Herself | Guest panelist; various episodes |
| 2008 | Samantha Who? | Female Customer | Episode: "The Gallery Show" |
| SuperNews! | Hillary Clinton, Sarah Palin | Voice, 2 episodes |
| The Sarah Silverman Program | Dr. Leggero | Episode: "Vow Wow" |
| Worst Week | Liz | Episode: "The Gift" |
| 2009 | Aqua Teen Hunger Force | Computer Technician | Voice, episode: "Fry Legs" |
| 2009–10 | The Smoking Gun Presents: World's Dumbest... | Herself | Commentator; 28 episodes |
| 2010 | 'Til Death | Sandy | Episode: "Snore Loser" |
| 2010–12 | Ugly Americans | Callie Maggotbone | Voice, main cast (31 episodes) |
| 2010 | Last Comic Standing | Herself | Judge (season 7); 10 episodes |
| 2010–11 | Nick Swardson's Pretend Time | Various | 5 episodes |
| 2011 | Comedy Central Presents | Herself | Episode: "Natasha Leggero" |
| After Lately | Herself | 2 episodes |
| Free Agents | Emma Parker | Main cast; 8 episodes |
| 2012 | Are You There, Chelsea? | Nikki Natoli | 6 episodes |
| The Life & Times of Tim | Female Rodney | Voice, 2 episodes |
| China, IL | Jen | Voice, episode: "Frankensteve" |
| Regular Show | LaDonna / Girl in Line | Voice, episode: "Access Denied" |
| 2012–13 | The Burn with Jeff Ross | Herself | 2 episodes |
| 2012 | NTSF:SD:SUV:: | Mona Lisa | Episode: "Time Angels" |
| 2013–15 | Brickleberry | Ethel | Voice, main cast (season 2–3) |
| 2013 | Whitney | Danielle | Episode: "Lost in Transition" |
| The Jeselnik Offensive | Panelist | 1 episode |
| Community | Mysti | Episode: "Heroic Origins" |
| Ghost Ghirls | Sissy | Episode: "Hooker With A Heart of Ghoul" |
| Arrested Development | Jackie | Episode: "Borderline Personalities" |
| Drunk History | Herself | Narrator; episode: "San Francisco" |
| High School USA! | Rachel Lewis | Voice, episode: "Adoption" |
| Comedy Central Roast of James Franco | Herself (roaster) | Television special |
| The League | Stand-up teacher | Episode: "The Bringer Show" |
| 2013–17 | @midnight | Herself | 7 episodes |
| 2013 | Comedy Bang! Bang! | Judy Elevenuda | Episode: "Andy Dick Wears a Black Suit Jacket & Skinny Tie" |
| 2013–14 | Betas | Brenda | 3 episodes |
| Lucas Bros. Moving Co. | Natasha | Voice, 3 episodes |
| 2013 | Key & Peele | White Woman | Episode: "The Power of Wings" |
| The Birthday Boys | Superintendent | Episode: "Going All the Way" |
| 2014 | Suburgatory | Nora | 4 episodes |
| Inside Amy Schumer | Mia | Episode: "Slut-Shaming" |
| Clarence | Nature Kate / Heida | Voice, episode: "Nature Clarence" |
| Garfunkel & Oates | Vivian St. Charles | 3 episodes |
| 2015 | TripTank | Kim, Female Dog | Voice, 2 episodes |
