Richardson is a three-time nominee for the Academy of Canadian Cinema and Television Gemini Award, and won the Gemini Award for Best Performance by an Actress in a Leading Role in a Dramatic Program or Mini-Series for The Gospel According to the Blues. In 2003 she was nominated for the NAACP Image Award for Best Actress in a Television Movie for Sins of the Father. Richardson is also a noted stage performer, winning a Dora Award in 2004 for the musical Cookin' at the Cookery. Other high-profile projects include Milk and Honey, More Tales of the City, Further Tales of the City, and 3 Men and a Baby.