Sen. Chris Murphy has been hospitalized after suffering a stroke, his chief of staff said in a statement on Sunday.