Mississippi executed Paul Woodward May 19, after he was on death row for more than two decades for a 1986 rape-murder.