Hall received a star on the Hollywood Walk of Fame on August 24, 1973. On May 1988 the Government of Canada bestowed on him the prestigious Order of Canada for his humanitarian work in Canada and other nations of the world.
Because of his work on Let's Make a Deal, Hall's name is used in a popular probability puzzle known as the Monty Hall problem. He himself gave a pretty good explanation of the solution to that problem, and why the solution did not apply to the case of the actual show, in an interview with a New York Times reporter in the early 1990s.