i 33 år från 1969-2002 var hon gift med Robert L. Johnson. Tillsammans grundade de entertainment network BET. De sålde företaget till Viacom 1999. De har två barn.i en intervju sa Sheila Johnson att hon själv ”skäms” över vad satsningen har blivit. ”Jag tittar inte på det. Jag föreslår för mina barn att de inte tittar på det,” sa hon. ”När vi började satsa skulle det bli tidningen Ebony på TV. Vi hade Public affairs programmering. Vi hade nyheter… Jag hade en show som heter Teen Summit, vi hade ett stort utbud av programmering, men problemet är att videorevolutionen startade… Och då började något hända, och jag gillade det inte alls. Och jag minns under dessa dagar vi skulle sitta upp och titta på dessa filmer och bestämma vilka som pågick och vilka som inte var. Vi fick mycket backlash från inspelningsartister… och vi var tvungna att börja visa dem. Jag gillade inte hur kvinnor porträtterades i dessa videor.”
efter hennes skilsmässa från Robert L. Johnson 2002 uppskattades hon vara värd cirka 670 miljoner dollar. År 2009 uppskattade Forbes magazine att hennes nettovärde var 400 miljoner dollar. I maj 2017 placerades Johnsons nettovärde på 750 miljoner dollar.
den 24 September 2005 gifte hon sig med Arlington County Circuit Court Chief Judge William T. Newman, som hade presiderat över hennes skilsmässa från Robert L. Johnson 2003. Paret träffades först tre decennier tidigare när de agerade i en pjäs tillsammans.2007 hedrades Johnson som ett av biblioteket i Virginia ’ s ”Virginia Women in History” för sin karriär och hennes bidrag till samhället.
Johnson är en demokrat, även om hon 2009 godkände republikan Virginia gubernatorial kandidat Bob McDonnell.In i början av oktober 2009 hånade Johnson stammen av den demokratiska guvernörskandidaten Creigh Deeds vid ett möte för Mcdonnells kampanj. Hon bad senare om ursäkt.