Małżeństwo z Janem Neville’em Latem 1534 roku wyszła za mąż za Jana Neville’a, trzeciego barona Latimer, dwukrotnie od niej starszego, który był kuzynem drugiego stopnia jej ojca i krewnym lady Strickland. Dzięki temu stała się drugą kobietą w rodzinie Parrów, która uzyskała status para. Dla barona Latimer była już trzecią żoną; z pierwszego małżeństwa z Dorotą de Vere, siostrą Jana de Vere – 14. earla Oxfordu, miał dwoje dzieci: Jana i Małgorzatę. Choć Latimer popadł w finansowe tarapaty z powodu prawnych sporów z braćmi o tytuł earla Warwick, Katarzyna po raz pierwszy w życiu posiadała własny dom, wpływowego męża oraz tytuł. Jan Neville był zażartym katolikiem i sprzeciwiał się unieważnieniu pierwszego małżeństwa króla i późniejszemu małżeństwu z Anną Boleyn oraz związanym z tym reformom religijnym. W październiku 1536 podczas Pielgrzymki Łaski tłum zbuntowanych katolików pojawił się przed ich domem, grożąc przemocą, jeśli Latimer nie przyłączy się do walki o ponowne związanie Kościoła Anglii z Rzymem. Katarzyna patrzyła, jak wywlekają z domu jej męża. Pomiędzy październikiem 1536 a kwietniem żyła w strachu i niepewności, starając się zapewnić byt sobie i przybranym dzieciom.