Catelyn Stark
First appearance: “Winter Is Coming” (Season 1, Episode 1)
Last appearance: “The Rains of Castamere” (Season 3, Episode 9)
Cause of death: Slit throat.