State Sen. Vernon Malone has died of natural causes at his home on Lyndhurst Drive in Raleigh, political consultant Brad Crone said Saturday.