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, jolle hänet esitteli yhteinen ystävänsä Bruce Chatwin. 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 Chef -sarjan isäntä. Avioliitto päättyi 2. heinäkuuta 2007. Kysymys: Mikä oli Top Chefin isäntä?
Padma Lakshmi