1997 heiratete Johnson die spätere Filmproduzentin Dany Garcia. Die Ehe, aus der seine Tochter Simone Garcia Johnson hervorging, wurde 2008 geschieden. Johnsons Tochter wurde 2018 als Botschafterin der 75. Golden-Globe-Verleihung ausgewählt. Johnson ist darüber hinaus der Onkel des ehemaligen American-Football-Spielers Kaluka Maiava. Am 18. August 2019 heiratete Johnson die Sängerin Lauren Hashian. Aus der bereits seit zehn Jahren bestehenden Beziehung der beiden gingen zwei Töchter hervor.