przez 33 lata w latach 1969-2002 była żoną Roberta L. Johnsona. Razem założyli sieć rozrywkową BET. W 1999 roku sprzedali firmę Viacom. Mają dwoje dzieci.
w wywiadzie Sheila Johnson powiedziała, że sama „wstydzi się” tego, czym stał się zakład. „Nie oglądam tego. Sugeruję moim dzieciom, żeby tego nie oglądały ” – powiedziała. „Kiedy zaczynaliśmy BET, to miał być magazyn Ebony w telewizji. Mieliśmy program Public affairs. Mieliśmy wieści… Miałem program o nazwie Teen Summit, mieliśmy wiele różnych programów, ale problem w tym, że wtedy zaczęła się rewolucja wideo… I wtedy coś się zaczęło dziać, I nie podobało mi się to w ogóle. Pamiętam, że w tamtych czasach oglądaliśmy te filmy i decydowaliśmy, które się kręcą, a które nie. Mamy dużo luzów od artystów nagrywających… i musieliśmy zacząć je pokazywać. Nie podobał mi się sposób, w jaki kobiety są przedstawiane na tych filmach.”
po rozwodzie z Robertem L. Johnsonem w 2002 roku szacowana była na około 670 milionów dolarów. W 2009 roku magazyn Forbes oszacował jej wartość netto na 400 milionów dolarów. W maju 2017 wartość netto Johnsona wyniosła 750 milionów dolarów.
24 września 2005 roku wyszła za mąż za sędziego Sądu Okręgowego w Arlington Williama T. Newmana, który w 2003 roku rozstał się z Robertem L. Johnsonem. Para po raz pierwszy spotkała się trzy dekady wcześniej, kiedy zagrali razem w sztuce.
w 2007 roku Johnson została uhonorowana jako jedna z bibliotek Virginii „Virginia Women in History” za swoją karierę i wkład w społeczeństwo.
Johnson jest Demokratą, chociaż w 2009 poparła republikańskiego kandydata na gubernatora Wirginii Boba McDonnell.In na początku października 2009 roku Johnson wyśmiał jąkanie się kandydata Demokratów Creigha Deedsa na wiecu dla kampanii McDonnella. Później przeprosiła.