The one without "the" is correct. However, it's not a common way to say it, more common would be: "He was sentenced to death", "He received the death penalty".
The one without "the" is correct. However, it's not a common way to say it, more common would be: "He was sentenced to death", "He received the death penalty".