'''Catelyn Tully''' é esposa do Lorde Eddard Stark e Senhora de [[Winterfell]]. Juntos, tiveram cinco filhos: [[Robb Stark|Robb]], [[Sansa Stark|Sansa]], [[Arya Stark|Arya]], [[Bran Stark|Bran]] e [[Rickon Stark|Rickon]]. Nascida da Casa Tully de Correrrio, os senhores supremos do [[Tridente]], Catelyn é filha de Lorde [[Hoster Tully]] com a Senhora [[Minisa Whent]], e irmã de [[Lysa Arryn]] e [[Edmure Tully]].
===A Guerra dos Tronos===
[[Arquivo:Catelyn Tully_HBO.jpg|300px|align|thumb|Michelle Fairley como Catelyn Tully, na [[Game of Thrones|série de TV]].]]
Com a chegada da caravana real à Winterfell, Catelyn recebeu uma carta secreta de sua irmã Lysa que dizia que os [[Lannister]] haviam matado seu marido, [[Jon Arryn]], a [[Mão do Rei]] anterior. Isso alertou os Stark, já que o cargo acabara de ser oferecido pelo Rei Robert à Eddard. Catelyn incentivou Ned a aceitar a oferta, além de também concordar em prometer a filha Sansa ao Príncipe [[Joffrey Baratheon|Joffrey]] na esperança de que a filha se tornasse rainha um dia. Apesar de suas dúvidas, Ned acabou aceitando.