Gazetecilik kariyeri boyunca yaptığı programlarla tanınan Reha Muhtar'ın vefatının ardından özel hayatına dair bilgiler merak konusu oldu. Muhtar'ın evlilikleri ve ilişkileri kamuoyunun gündemine geldi.
Reha Muhtar, ilk evliliğini 1983 yılında gazeteci S.Ç. ile gerçekleştirdi. Beş yıl süren bu birliktelik 1988'de sona erdi. Muhtar, 2001 yılında şarkıcı Nilüfer ile bir ilişki yaşadı. Yaklaşık iki yıl süren bu ilişkinin ardından çift, 2003 yılında ortak bir açıklama ile ayrılıklarını duyurdu.
Muhtar'ın adı daha sonra şarkıcı Gülşen ile 2006-2007 yılları arasındaki ilişkisiyle magazin gündeminde yer aldı. 2008 yılında oyuncu D.U. ile birliktelik yaşamaya başlayan Muhtar'ın bu ilişkisi 2010 yılında noktalandı.
Reha Muhtar, Nilüfer'in kızı A.N.'nın manevi babası olarak tanınıyordu. Ayrıca, D.U. ile olan ilişkisinden 2009 yılında dünyaya gelen ikiz çocukları Mina ve Poyraz'ın da babası olduğu biliniyor. Muhtar, 2000 yılında İstanbul Baltalimanı'nda satın aldığı yalı ile de o dönemde basında geniş yer bulmuştu.
