timp de 33 de ani, din 1969-2002, a fost căsătorită cu Robert L. Johnson. Împreună au fondat rețeaua de divertisment BET. Au vândut compania către Viacom în 1999. Au doi copii.
într-un interviu, Sheila Johnson a spus că ea însăși este „rușinată” de ceea ce a devenit pariul. „Nu mă uit. Le sugerez copiilor mei să nu se uite la ea”, a spus ea. „Când am început BET, urma să fie Revista Ebony la televizor. Am avut afaceri publice de programare. Am avut vești… Am avut un spectacol numit Teen Summit, am avut o mare varietate de programe, dar problema este că atunci a început revoluția video… Și apoi ceva a început să se întâmple și nu mi-a plăcut deloc. Și îmi amintesc că în acele zile stăteam și ne uitam la aceste videoclipuri și decidem care se întâmplă și care nu. Avem o mulțime de reacții de la artiștii de înregistrare… și a trebuit să începem să le arătăm. Nu mi-a plăcut modul în care femeile erau portretizate în aceste videoclipuri.”
după divorțul de Robert L. Johnson în 2002, a fost estimată la aproximativ 670 de milioane de dolari. În 2009, revista Forbes a estimat valoarea ei netă la 400 de milioane de dolari. În mai 2017, valoarea netă a lui Johnson a fost plasată la 750 de milioane de dolari.
la 24 septembrie 2005, s-a căsătorit cu judecătorul șef al Curții de circuit a județului Arlington, William T. Newman, care a prezidat divorțul de Robert L. Johnson în 2003. Cuplul s-a întâlnit pentru prima dată cu trei decenii mai devreme, când au jucat împreună într-o piesă.
în 2007 Johnson a fost onorată ca una dintre bibliotecile „Virginia Women in History” din Virginia pentru cariera și contribuțiile sale în societate.Johnson este un Democrat, deși în 2009 ea a aprobat Republican Virginia guvernator candidat Bob McDonnell.In la începutul lunii octombrie 2009, Johnson a batjocorit bâlbâiala candidatului democrat la guvernare Creigh Deeds la un miting pentru campania lui McDonnell. Mai târziu și-a cerut scuze.