Sheldon alishinda tuzo ya Academy Award kwa ajili ya Kuandika Original Screenplay (1947) kwa ajili ya The Bachelor na Bobby-Soxer, tuzo ya Tony (1959) kwa ajili ya muziki wake Redhead, na aliteuliwa kwa tuzo ya Emmy kwa kazi yake juu ya I Dream of Jeannie, sitcom ya NBC. Sheldon aliingizwa katika Hollywood Walk of Fame katika 1988 alikuwa na Golden Palm Star juu ya Palm Springs Walk of Stars wakfu kwake katika 1994.
Mwaka wa 1947