33 Jahre lang, von 1969 bis 2002, war sie mit Robert L. Johnson verheiratet. Zusammen gründeten sie das Entertainment-Netzwerk BET. Sie verkauften das Unternehmen 1999 an Viacom. Sie haben zwei Kinder.
In einem Interview sagte Sheila Johnson, dass sie sich selbst „schämt“, was aus der WETTE geworden ist. „Ich schaue es mir nicht an. Ich schlage meinen Kindern vor, dass sie es nicht sehen „, sagte sie. „Als wir mit BET anfingen, sollte es das erste Magazin im Fernsehen werden. Wir hatten Public-Affairs-Programme. Wir hatten Neuigkeiten… Ich hatte eine Show namens Teen Summit, wir hatten eine große Auswahl an Programmen, aber das Problem ist, dass dann die Video-Revolution begann… Und dann begann etwas zu passieren, und ich mochte es überhaupt nicht. Und ich erinnere mich, dass wir uns in diesen Tagen hingesetzt und diese Videos angesehen haben und entschieden haben, welche los waren und welche nicht. Wir haben viel Gegenreaktion von Aufnahmekünstlern bekommen… und wir mussten anfangen, sie zu zeigen. Ich mochte nicht, wie Frauen in diesen Videos dargestellt wurden.“Nach ihrer Scheidung von Robert L. Johnson im Jahr 2002 wurde ihr Wert auf etwa 670 Millionen Dollar geschätzt. Im Jahr 2009 schätzte das Forbes-Magazin ihr Vermögen auf 400 Millionen US-Dollar. Im Mai 2017 belief sich Johnsons Nettovermögen auf 750 Millionen US-Dollar.Am 24. September 2005 heiratete sie Arlington County Circuit Court Chief Judge William T. Newman, der über ihre Scheidung von Robert L. Johnson im Jahr 2003 den Vorsitz geführt hatte. Das Paar traf sich zum ersten Mal drei Jahrzehnte zuvor, als sie zusammen in einem Stück spielten.Im Jahr 2007 wurde Johnson als eine der „Virginia Women in History“ der Library of Virginia für ihre Karriere und ihren Beitrag zur Gesellschaft geehrt.Johnson ist Demokrat, obwohl sie 2009 den republikanischen Gouverneurskandidaten von Virginia unterstützte. McDonnell.In anfang Oktober 2009 verspottete Johnson das Stottern des demokratischen Gouverneurskandidaten Creigh Deeds bei einer Kundgebung für McDonnells Kampagne. Später entschuldigte sie sich.