In a just world, yes. But there's that whole "cruel and unusual" thing in the way.
However they did executions at time of the signing of the Constitution ought to still be valid today.