Per 33 anni dal 1969 al 2002, è stata sposata con Robert L. Johnson. Insieme hanno fondato la rete di intrattenimento BET. Hanno venduto la società a Viacom nel 1999. Hanno due figli.
In un’intervista, Sheila Johnson ha detto che lei stessa si “vergogna” di ciò che la SCOMMESSA è diventata. “Non lo guardo. Suggerisco ai miei figli che non lo guardano”, ha detto. “Quando abbiamo iniziato BET, sarebbe stata la rivista Ebony in televisione. Avevamo la programmazione degli affari pubblici. Avevamo notizie… Ho avuto uno spettacolo chiamato Teen Summit, abbiamo avuto una grande varietà di programmazione, ma il problema è che poi è iniziata la rivoluzione video… E poi qualcosa ha iniziato ad accadere, e non mi è piaciuto affatto. E ricordo che in quei giorni ci sedevamo e guardavamo questi video e decidevamo quali stavano succedendo e quali no. Abbiamo avuto un sacco di contraccolpi da artisti di registrazione… e abbiamo dovuto iniziare a mostrarglielo. Non mi piaceva il modo in cui le donne venivano ritratte in questi video.”
Dopo il suo divorzio da Robert L. Johnson nel 2002, è stata stimata in circa million 670 milioni. Nel 2009, la rivista Forbes ha stimato il suo patrimonio netto di $400 milioni. A maggio 2017, il patrimonio netto di Johnson è stato collocato a million 750 milioni.
Il 24 settembre 2005, ha sposato il giudice capo della Corte di Arlington County Circuit Court William T. Newman, che aveva presieduto il suo divorzio da Robert L. Johnson nel 2003. La coppia prima incontrato tre decenni prima, quando hanno agito in un gioco insieme.
Nel 2007 Johnson è stata onorata come una delle “Virginia Women in History” della Biblioteca della Virginia per la sua carriera e i suoi contributi alla società.
Johnson è un democratico, anche se nel 2009 ha sostenuto repubblicano Virginia candidato governatore Bob McDonnell.In all’inizio di ottobre 2009, Johnson ha deriso la balbuzie del candidato governatore democratico Creigh Deeds in una manifestazione per la campagna di McDonnell. In seguito si è scusata.