In 1995, Muth won the Best Supporting Actress award for Dolores Claiborne at the Tokyo International Film Festival. In 1999 she won the American Film Institute (AFI) Best Actress Award for The Young Girl and the Monsoon. In 2004, Muth was nominated twice for Dead Like Me. This included a Saturn Award nomination in the Best Actress in a Television Series category. She was a nominated for a Satellite Awards in the category of Best Performance by an Actress in a Drama series.