Lewis ganhou vários prémios por sua carreira, dos American Comedy Awards, da Associação de Críticos de Cinema de Los Angeles, e do Festival de Veneza, além de ter duas estrelas na Calçada da Fama de Hollywood.