На данный момент юрист Катя Гордон счастливо состоит в браке с бизнесменом Виктором Хархалисом, у них растёт сын Теодор. У неё также есть двое детей от предыдущих отношений.
При этом к своим бывшим партнёрам юрист относится с уважением.
Только в третьем браке Катя обрела ту гармонию, о которой долго мечтала. Она живёт с Виктором в полном согласии — о своих прошлых супругов она давно не вспоминает, хотя иногда может упомянуть их. Например, она поделилась, каким был Александр Гордон много лет назад. Их брак длился с 2000 по 2006 год. «Он — суперзвезда, умница, и я очень гордилась им. В его личности было всё: уважение, гордость, немного хвастовства, да и всегда немного выпивали. На самом деле, он действительно потрясающий человек. Если говорить о телеведущем Саше Гордоне, то это очень добрый и умный человек. Просто в какой-то момент я пошла своим путём», — призналась Катя.
Она также не упустила возможности рассказать о Сергее Жорине. «У каждого человека, которого ждёт рост, должен быть персонаж, о котором он просто разобьётся на мелкие кусочки. Я искренне благодарна прошлому, потому что без того инцидента я бы не стала той, кто я есть. Этот человек пришёл в мою жизнь, чтобы я поняла: я хороша в юридической профессии, я не боюсь, и я — интересный человек. Он пробудил во мне бойца и замечательного юриста, за это я ему очень признательна», — откровенно призналась правозащитница в программе «Вкусно с Анфисой Чеховой. Любовное настроение» на ТВ-3.
Ранее Катя обвиняла Сергия в неверности. По её словам, он изменял ей даже во время беременности их сына Даниила. А любовницей Жорина она называла Анну Седокову.
«Двенадцать лет назад я лежала на сохранении и находилась в очень тяжёлой ситуации. Тогда мне пришлось работать с психологом, чтобы преодолеть кризис, потому что мысли были очень разнообразные. К счастью, я нашла хорошего специалиста и успешно прошла этот период. Я тогда тоже была замужем, но Аня спокойно расставляла свои вещи на полочках, где ещё стояли мои кремы. Позже я поняла, что эти баночки — её простые принадлежности. Её совершенно не беспокоило моё тяжёлое положение как женщины в браке», — критиковала певицу и соперницу Катя.