Tuairiscíodh Sheldon mar a bhuaigh sé an Gradam Acadamh as Scríbhneoireacht Scáileán Bunaidh (1947) le haghaidh The Bachelor and the Bobby-Soxer, Gradam Tony (1959) as a chuid ceoil Redhead, agus ainmníodh é le haghaidh Gradam Emmy as a chuid oibre ar I Dream of Jeannie, sitcom NBC.
1947 an t-am