Carmen Electra 1998-ban feleségül ment a kosárlabda csillaghoz Dennis Rodman-hez, Las Vegas-ban, Nevadában a Little Chapel of the Flowers-ben, a házasság se veled, se nélküled kapcsolat volt, amelynek 1999-ben lett vége.
2003. november 22-én ment feleségül Dave Navarro-hoz a Jane's Addiction nevű rockzenekar szólógitárosához. 2006. július 17-én Navarro bejelentette, hogy külön élnek, augusztus 10-én Carmen pedig azt, hogy elválnak, a válást február 20-án mondták ki.
2008 áprilisában képviselője megerősítette, hogy Rob Patterson, az Otep, nu metal zenekar tagja eljegyezte.