Although the Bible does not say how Paul died, it was told of that Paul was put to death by orders of the emperor Nero in Rome, in 67 AD. He had the rights of a Roman citizen, which meant that he could be put to death by having his head cut off with a sword, rather than by crucifixion.