Rushdie on ollut naimisissa neljä kertaa. Hän oli naimisissa ensimmäisen vaimonsa Clarissa Luardin kanssa 1976-1987 ja sai pojan, Zafarin (s. 1979). Hän jätti hänet 80-luvun puolivälissä australialaisen kirjailijan Robyn Davidsonin vuoksi, jonka yhteinen ystävä Bruce Chatwin esitteli hänelle. Hänen toinen vaimonsa oli amerikkalainen kirjailija Marianne Wiggins; he menivät naimisiin 1988 ja erosivat 1993. Hänen kolmas vaimonsa, 1997-2004, oli Elizabeth West; heillä on poika, Milan (s. 1997). Vuonna 2004 hän meni naimisiin intialaisamerikkalaisen Padma Lakshmin kanssa, joka on näyttelijä, malli ja amerikkalaisen tosi-tv-ohjelman Top Chefin isäntä. Avioliitto päättyi 2. heinäkuuta 2007. Kysymys: Milloin avioliitto päättyi?
2 päivä heinäkuuta 2007