The Republican Marriage might not be the most gruesome death on this list, but it is certainly one of the most interesting. Originating in France, this form of execution was common in Revolutionary France.
It involved tying together two naked people, a male and female usually of a similar age, and drowning them.
In some cases, usually where water wasn't available, the couple would be run through with a sword.