Willis se ha hecho acreedor a una considerable variedad de reconocimientos y honores a lo largo de sus trayectorias en la televisión y el cine. Por su trabajo en la serie televisiva Luz de luna, obtuvo un Emmy («Mejor actor principal en una serie de drama») y un Globo de oro («Mejor actuación masculina en una serie de televisión: comedia o musical»), así como varias nominaciones adicionales en otras ceremonias. Resultó también nominado a otro Globo de oro como «Mejor actor secundario» por su participación en la película In Country. Por otra parte, la revista Maxim catalogó a sus escenas de sexo en Color of Night (1994) como las mejores de su tipo en toda la historia del cine. Por su actuación en el thriller The Sixth Sense (1999) ganó un premio Blockbuster Entertainment («Actor favorito: suspense») y un galardón People's Choice(«Actor favorito en un drama»); obtuvo nominaciones de igual forma en los premios Saturn en la categoría de «Mejor actor», así como dos más en la ceremonia de los premios MTV Movie como «Mejor actor» y «Mejor dúo en la pantalla grande».
En febrero de 2002 fue reconocido con el premio Hasty Pudding Man of the Year por parte de la Harvard's Hasty Pudding Theatricals. De acuerdo a este organismo, el galardón se les da a aquellos que contribuyen de manera significativa al mundo del entretenimiento. Ese mismo año fungió como portavoz nacional para Children in Foster Care como parte de un oficio encargado por el entonces presidente George W. Bush. Más tarde, vía online, el actor comentó: «Vi en Foster Care una manera de ayudar a mi país en un sistema por el que al brillar un poco de luz se podía beneficiar a los niños que estaban, literalmente, bajo la tutela del Gobierno». En abril de 2006 fue honrado por el Gobierno francés por su contribución a la industria cinematográfica, siendo nombrado «Officier Dans L'ordre Des Arts Et Des Lettres» (Oficial en el Orden de las Artes y las Letras), en una ceremonia llevada a cabo en París. El primer ministro de Francia dijo al respecto: «Esta es la forma en que Francia rinde tributo a un actor que personifica la fortaleza del cine estadounidense, el poder de las emociones que nos invita a compartir en las pantallas de todo el mundo y las enérgicas personalidades de sus ya legendarios personajes». El 16 de octubre de ese año fue honrado también con una estrella en el Paseo de la Fama de Hollywood. Dicho reconocimiento se encuentra específicamente en la dirección Hollywood Boulevard 6 915, siendo la estrella número 2 321 otorgada en toda la historia del mismo. En cuanto a ello, Willis dijo: «Solía venir hasta aquí y mirar todas estas estrellas, y nunca podía resolver lo que se suponía que debías hacer para obtener una... El tiempo ha transcurrido y ahora que me encuentro haciendo esto; estoy muy emocionado. Me siento emocionado de ser actor».