Newsome was regular cast member in a number of short-lived television series. First, she co-starred alongside Mark Feuerstein and Lauren Graham in the NBC sitcom Conrad Bloom (1998). In 2003, she appeared in the NBC legal drama The Lyon's Den starring Rob Lowe. From 2007 to 2008, she starred alongsode Angie Harmon, Laura Harris and Aubrey Dollar in the ABC police drama Women's Murder Club playing medical examiner Claire Washburn. The following years, she returned to playing guest-starring roles, appearing on The New Adventures of Old Christine, Bones, Parenthood, FlashForward, Drop Dead Diva, Grey's Anatomy, Suits, Castle, and most notable How to Get Away with Murder opposite Viola Davis, for which she received positive reviews. She also had the recurring roles on City of Angels, NCIS, and Suburgatory.