La Palombelli ha una famiglia numerosa con un unico figlio naturale, Giorgio, nato nel 1982. Gli altri tre figli Francisco, Serena e Monica sono stati adottati dalla giornalista, insieme all’inseparabile marito Francesco Rutelli, con il quale è sposata dal 1982 con rito civile.