 Lewis was a Fellow of the American Academy of Arts and Sciences, a Corresponding Fellow of the British Academy, and an Honorary Fellow of the Australian Academy of the Humanities. He received honorary doctorates from the University of Melbourne, the University of York in England, and Cambridge University. His Erdös number was 3.