Former President Bill Clinton was discharged from a Washington hospital on Tuesday a day after being admitted with a fever.