Pendant 33 ans de 1969 à 2002, elle a été mariée à Robert L. Johnson. Ensemble, ils ont fondé le réseau de divertissement BET. Ils ont vendu la société à Viacom en 1999. Ils ont deux enfants.
Dans une interview, Sheila Johnson a déclaré qu’elle avait elle-même « honte » de ce que le PARI est devenu. « Je ne le regarde pas. Je suggère à mes enfants de ne pas le regarder « , a-t-elle déclaré. « Quand nous avons commencé BET, ce serait le magazine Ebony à la télévision. Nous avions des émissions d’affaires publiques. On avait des nouvelles… J’avais une émission appelée Teen Summit, nous avions une grande variété de programmes, mais le problème est qu’alors la révolution vidéo a commencé… Et puis quelque chose a commencé à se passer, et je n’aimais pas ça du tout. Et je me souviens que pendant ces jours, nous nous asseyions pour regarder ces vidéos et décider lesquelles se passaient et lesquelles ne l’étaient pas. Nous avons eu beaucoup de réactions de la part des artistes d’enregistrement… et nous devions commencer à les montrer. Je n’aimais pas la façon dont les femmes étaient représentées dans ces vidéos. »
Après son divorce d’avec Robert L. Johnson en 2002, sa valeur était estimée à environ 670 millions de dollars. En 2009, le magazine Forbes a estimé sa valeur nette à 400 millions de dollars. En mai 2017, la valeur nette de Johnson a été placée à 750 millions de dollars.
Le 24 septembre 2005, elle épouse le juge en chef de la Cour de circuit du comté d’Arlington, William T. Newman, qui avait présidé son divorce d’avec Robert L. Johnson en 2003. Le couple s’est rencontré trois décennies plus tôt lorsqu’ils ont joué ensemble dans une pièce de théâtre.
En 2007, Johnson a été honorée comme l’une des « Femmes de Virginie dans l’histoire » de la Bibliothèque de Virginie pour sa carrière et ses contributions à la société.
Johnson est une démocrate, bien qu’en 2009, elle ait soutenu le candidat républicain au poste de gouverneur de Virginie, Bob McDonnell.In début octobre 2009, Johnson se moque du bégaiement du candidat démocrate au poste de gouverneur Creigh Deeds lors d’un rassemblement pour la campagne de McDonnell. Elle s’est excusée plus tard.