Death Penalty. U.S. History of the Death Penalty The first recorded execution in the new colonies was of Captain George Kendall in the Jamestown colony.