Jabarkan Lady Latimer dari Catherine Parr

Setelah kematian suaminya, Catherine mungkin kemudian tinggal bersama Catherine Neville, janda dari Walter Strickland, sepupu Catherine Parr. Mereka tinggal di kediaman keluarga Strickland di Kastel Sizergh di Westmorland, Cumbria. Pada musim panas 1534, Catherine menikah dengan sepupu sebuyut dari Catherine Neville, John Neville, Baron Latimer ketiga.

John Neville yang telah dua kali menduda berusia dua kali dari Catherine. Dari istri pertamanya, Dorothy de Vere, John memiliki satu anak laki-laki dan satu anak perempuan. Anak laki-lakinya juga bernama John dan yang perempuan bernama Margaret. Meski John mengalami kesulitan keuangan lantaran persengketaannya dengan saudaranya dalam mengklaim gelar Earl Warwick, Catherine sekarang memiliki rumahnya sendiri, suami yang memiliki kedudukan dan pengaruh di utara, dan gelar.

John adalah pendukung Gereja Katolik dan menentang keputusan Raja Henry VIII untuk membatalkan pernikahannya dengan Katherine dari Aragon untuk menikahi Anne Boleyn. Pada Pemberontakan Lincolnshire Oktober 1536, para pemberontak Katolik mendatangi kediaman John dan mengancamnya bila dia tidak bergabung dengan mereka untuk menyambungkan kembali hubungan antara Inggris dan Roma. Catherine melihat saat suaminya turut dibawa keluar. Antara Oktober 1536 sampai April 1537, Catherine bersama anak-anak tirinya hidup dalam ketakutan dan berjuang untuk selamat. Sangat mungkin di masa-masa penuh ketidakpastian ini, penolakan Catherine terhadap gerakan pemberontakan menguat yang membuat dia lebih condong kepada reformasi Inggris. Pada Januari 1537, Catherine ditahan bersama anak-anak tirinya di Kastel Snape, Yorkshire. Para pemberontak merangsek ke rumah dan mengirim pesan kepada John Neville untuk segera kembali dari London. Jika tidak, keluarganya akan segera dibunuh. Saat John pada akhirnya tiba, dia bicara dengan para pemberontak terkait pembebasan keluarganya, tetapi akibatnya terbukti justru membebani seluruh keluarga.

Di sisi lain, Henry VIII dan Thomas Cromwell mendapat laporan yang simpang siur terkait keberpihakan John Neville, sebagai tawanan atau justru bersekongkol dengan para pemberontak. Sebagai pemberontak, dia dapat dinyatakan bersalah atas pengkhianatan terhadap Raja, mengorbankan lahannya, juga meninggalkan Catherine dan anak-anaknya tanpa uang sepeserpun. Sangat mungkin paman dan saudara Catherine, keduanya bernama William Parr, turut berperan menyelamatkan John dari hukuman Raja.

Meski tidak dikenai dakwaan apapun, nama baik John telah tercemar sampai sisa hidupnya. Selama tujuh tahun berikutnya, John dan keluarganya tinggal di selatan. Selama beberapa tahun, Cromwell memeras John agar menuruti perintahnya. Hal itu terjadi sampai Cromwell dihukum mati pada 1540 lantaran kegagalannya terkait pernikahan Henry VIII dan Anne dari Cleves, dan itu membuat sebagian harga diri John kembali. Pada 1542, keluarga John tinggal di London karena John menghadiri parlemen. Catherine sendiri mengunjungi saudara William, dan saudarinya Anne yang menjadi dayang istana. Gaya hidup di istana sangat berbeda dengan gaya hidup lama Catherine dulu. Di London yang merupakan ibukota kerajaan, Catherine dapat menjumpai tren terbaru, baik dalam masalah agama maupun keduniaan, seperti mode dan perhiasan.

Pada musim dingin 1542, kesehatan John Neville memburuk dan Catherine merawat suaminya hingga kematiannya pada 1543. Pada wasiatnya, Catherine menjadi wali bagi anak tirinya, Margaret, dan dipsrahi mengatur urusan-urusan John sampai putrinya beranjak dewasa. John meninggalkan kepada Catherine Manor Stowe dan beberapa properti lainnya. Catherine menjadi janda kaya dan menghadapi kemungkinan untuk meninggalkan ibukota dan kembali ke utara. Sangat mungkin dia berkabung secara tulus untuk suaminya. Catherine tetap menjaga Perjanjian Baru milik John yang terukir namanya sampai kematian Catherine sendiri.

Dengan menggunakan hubungan dekat mendiang ibunya dan mendiang Permaisuri Katherine dari Aragon, Catherine Parr kemudian menjalin persahabatan dengan Mary, putri Raja Henry VIII dan Permaisuri Katherine dari Aragon. Catherine Parr sendiri pada akhirnya tergabung dengan rumah tangga Mary dan di sinilah Henry VIII, yang telah menduda sejak Permaisuri Catherine Howard dipenggal pada 1542, mulai menaruh perhatian padanya. Meski saat itu Catherine Parr sudah menjalin hubungan dengan Thomas Seymour, saudara dari mendiang Permaisuri Jane Seymour yang merupakan istri ketiga Henry, Catherine memandang bahwa sudah kewajibannya untuk mendahulukan lamaran Raja di atas hubungannya dengan Thomas.