oli 33 vuotta vuosina 1969-2002 naimisissa Robert L. Johnsonin kanssa. Yhdessä he perustivat viihdeverkosto Betin. Yhtiö myytiin Viacomille vuonna 1999. Heillä on kaksi lasta.
haastattelussa Sheila Johnson sanoi itsekin olevansa ”häpeissään” siitä, mitä vedosta on tullut. ”En katso sitä. Ehdotan lapsilleni, etteivät he katso sitä”, hän sanoi. ”Kun aloitimme vedon, siitä piti tulla Ebony-lehti televisiossa. Meillä oli julkisten asioiden ohjelmointi. Meillä oli uutisia… Minulla oli ohjelma nimeltä Teen Summit, meillä oli paljon erilaisia ohjelmia, mutta ongelma on, että sitten videovallankumous alkoi… Sitten alkoi tapahtua jotain, enkä pitänyt siitä ollenkaan. Muistan, että niinä päivinä me istuimme ja katsoimme näitä videoita ja päätimme, mitkä olivat menossa ja mitkä eivät. Saimme paljon vastareaktioita levyttäviltä artisteilta… meidän piti alkaa näyttää niitä. En pitänyt siitä, miten naisia kuvataan näissä videoissa.”
hänen erottuaan Robert L. Johnsonista vuonna 2002 hänen arvokseen arvioitiin noin 670 miljoonaa dollaria. Vuonna 2009 Forbes-lehti arvioi hänen nettovarallisuudekseen 400 miljoonaa dollaria. Toukokuussa 2017 Johnsonin nettovarallisuus oli 750 miljoonaa dollaria.
24.syyskuuta 2005 hän meni naimisiin Arlingtonin piirikunnan piirioikeuden ylituomarin William T. Newmanin kanssa, joka oli johtanut hänen avioeroaan Robert L. Johnsonista vuonna 2003. Pari tapasi ensimmäisen kerran kolme vuosikymmentä aiemmin, kun he näyttelivät yhdessä näytelmässä.
vuonna 2007 Johnson palkittiin yhtenä Virginian kirjaston ”Virginia Women in History” – julkaisusta urastaan ja panoksestaan yhteiskunnalle.
Johnson on demokraatti, vaikka vuonna 2009 hän kannatti republikaanien Virginian kuvernööriehdokasta Bobia McDonnell.In lokakuun alussa 2009 Johnson pilkkasi demokraattien kuvernööriehdokkaan Creigh Deedsin änkytystä McDonnellin kampanjatilaisuudessa. Hän pyysi myöhemmin anteeksi.