Catelyn Stark: Throat slit by Black Walder during the Red Wedding.
Death: Season 3, episode 9 ("The Rains of Castamere")