1624, Virginia: Capt. Robert Cornish was charged with buggery of his servant. He and the servant were hanged.
1631, England: 2nd Earl of Castlehaven was beheaded (rather than hanged, because he was a peer) for sodomy with his servants.
The old Newgate Calendar contains the criminal reports for London and the surrounding counties. Periodically in the 18th century they hanged somebody for sodomy, but generally they were imprisoned after being put in the pillory. A number of the convicted were so badly treated by the mob while in the pillory that they died.
In the 1730s some 20-30 people were executed in the Netherlands for sodomy.
The Marquis de Sade was sentenced to death for sodomy, but it was commuted to life imprisonment. He wasn't really missed.
Okay, one case in the seventeenth century, in America. Not something I'd really be nostalgic for. And at least de Sade left some thrilling literature behind. ;-D