After leaving "In the Heat of the Night", Johnson joined the cast of the Fox sketch comedy series "In Living Color" in its last season (1993–1994). She portrayed Alycia Barnett in the Fox prime time soap opera "Melrose Place" from 1995 to 1996. From 1997 to 2002, she had a recurring role on the CBS series "JAG" as Representative Bobbi Latham. She also has made guest appearances on other TV series, including "Living Single"; "Murder, She Wrote"; "Leverage"; "Ally McBeal"; "Girlfriends"; "The Parkers"; "Dharma & Greg"; ""; "NCIS"; "Tyler Perry's House of Payne" and "Grey's Anatomy". In 2019, she had series regular role in the short-lived NBC drama series "The InBetween" and in 2020 had a recurring roles in the Oprah Winfrey Network drama "Cherish the Day" and ABC legal thriller "How to Get Away with Murder".