NWA Hall of Famer and wrestling legend Ole Anderson of the original Four Horsemen has died at the age of 81.