Sheldon meunang Academy Award pikeun Nulis Naskah Asli (1947) pikeun The Bachelor and the Bobby-Soxer, Tony Award (1959) pikeun musikna Redhead, sarta dicalonkeun pikeun Emmy Award pikeun karyana dina I Dream of Jeannie, hiji sitkom NBC. Sheldon diwanohkeun ka Hollywood Walk of Fame dina taun 1988.
Taun 1947