Besides the two Pulitzer Prizes for his volumes on W. E. B. Du Bois, published in 1994 and 2001, Lewis in 1994 won the Bancroft Prize and the Francis Parkman Prize for his first volume.
Lewis appeared as a historical expert in the 1999 film New York: A Documentary Film, directed by Ric Burns for PBS.