Perrie Dyon Simpson was executed today for the 1984 murder of a retired minister, the North Carolina Department of Correction said.