1969-2002 között 33 évig Robert L. Johnson felesége volt. Együtt megalapították a bet szórakoztató hálózatot. 1999-ben adták el a céget a Viacomnak. Két gyermekük van.
egy interjúban Sheila Johnson azt mondta ,hogy ő maga “szégyelli”a tétet. “Nem nézem. Azt javaslom a gyerekeimnek, hogy ne nézzék meg ” – mondta. “Amikor elkezdtük fogadni, ez lesz az Ebony magazin a televízióban. Volt közéleti programunk. Híreink voltak… Volt egy Teen Summit nevű műsorom, sokféle programozás volt, de a probléma az, hogy akkor kezdődött a videó forradalom… Aztán valami elkezdődött, és egyáltalán nem tetszett. Emlékszem, hogy azokban a napokban felültünk, megnéztük ezeket a videókat, és eldöntöttük, hogy melyik megy, és melyik nem. Rengeteg visszaütést kaptunk a felvételkészítőktől… és meg kellett mutatnunk nekik. Nem tetszett, ahogy a nőket ábrázolták ezekben a videókban.”
miután 2002-ben elvált Robert L. Johnsontól, becslések szerint körülbelül 670 millió dollárt ér. 2009-ben a Forbes magazin nettó értékét 400 millió dollárra becsülte. 2017 májusában Johnson nettó értékét 750 millió dollárra tették.
2005. szeptember 24-én feleségül vette az Arlington Megyei Körzeti bíróság Főbíróját, William T. Newman-t, aki 2003-ban elnökölt Robert L. Johnsontól való válása miatt. A pár először három évtizeddel korábban találkozott, amikor együtt játszottak.
2007-ben Johnsont a Virginia ‘ S “Virginia Women in History” egyik könyvtáraként tisztelték karrierjéért és a társadalomhoz való hozzájárulásáért.
Johnson Demokrata, bár 2009-ben támogatta a republikánus Virginia kormányzói jelöltet, Bobot McDonnell.In 2009. október elején Johnson gúnyolta a Demokratikus gubernatorial jelölt Creigh Deeds dadogását McDonnell kampányának gyűlésén. Később bocsánatot kért.