Former President Bill Clinton was discharged from a hospital on Tuesday one day after being admitted for the flu, his office said.