Canadian actor Graham Greene, who received an Academy Award nomination for his role in the 1990 film 'Dances with Wolves', has died at the age of 73.