Reha Muhtar’ın özel hayatı da oldukça dikkat çekicidir. 1983 yılında gazeteci Selin Çağlayan ile evlendi, ancak bu evlilik beş yıl sürdü. 2001 yılında şarkıcı Nilüfer ile ilişkiye başladı ve 2003 yılında ilişkileri sonlandı. 2006-2007 yıllarında şarkıcı Gülşen ile olan ilişkisi magazin dünyasında geniş yer buldu. 2008 yılında oyuncu Deniz Uğur’la ilişkiye başladı ve bu ilişki 2010 yılında sona erdi. Muhtar, Nilüfer’in kızı Ayşe Nazlı’nın manevi babasıdır ve Deniz Uğur ile ilişkisinden 2009 yılında ikiz çocukları, Mina ve Poyraz dünyaya gelmiştir.