33 let v letech 1969-2002 byla vdaná za Roberta L. Johnsona. Společně založili zábavní síť BET. V roce 1999 firmu prodali společnosti Viacom. Mají dvě děti.
v rozhovoru Sheila Johnson řekla, že se sama „stydí“ za to, co se stalo sázkou. „Nedívám se na to. Navrhuji svým dětem, aby se na to nedívaly, “ řekla. „Když jsme začali sázet, měl to být časopis Ebony v televizi. Měli jsme program věcí veřejných. Měli jsme novinky… Měl jsem pořad s názvem Teen Summit, měli jsme velké množství programování, ale problém je, že pak začala video revoluce… A pak se začalo něco dít a mně se to vůbec nelíbilo. A pamatuji si, že jsme v těch dnech seděli a dívali se na tato videa a rozhodovali se, která z nich se děje a která ne. Dostali jsme hodně odporu od nahrávacích umělců… a my jsme je museli začít ukazovat. Nelíbilo se mi, jak byly ženy zobrazovány v těchto videích.“
po rozvodu s Robertem L. Johnsonem v roce 2002 byla odhadnuta na hodnotu asi 670 milionů dolarů. V roce 2009 časopis Forbes odhadl její čisté jmění na 400 milionů dolarů. V květnu 2017 bylo Johnsonovo čisté jmění umístěno na 750 milionů dolarů.
24. září 2005 se provdala za hlavního soudce Obvodního soudu v Arlingtonu Williama T. Newmana, který v roce 2003 předsedal jejímu rozvodu s Robertem L. Johnsonem. Pár se poprvé setkal o tři desetiletí dříve, když spolu hráli ve hře.
v roce 2007 byla Johnsonová oceněna jako jedna z knihoven Virginie „Virginia Women in History“ za svou kariéru a její příspěvky do společnosti.
Johnson je Demokrat, i když v roce 2009 schválila Republikánský Virginia gubernatorial kandidát Bob McDonnell.Na začátku října 2009, Johnson zesměšňoval koktat Demokratické gubernatorial kandidát Creigh Skutky v rally pro McDonnell kampaň. Později se omluvila.