Личная жизнь Екатерины Гордон весьма насыщенная. Сначала она вышла замуж за известного телеведущего Александра Гордона, с которым прожила семь лет. После в ее жизни появился звездный адвокат Сергей Жорин — с ним она сходилась и расходилась дважды.
Сейчас супругом Кати Гордон является Виктор Хархалис. Со своим третьим мужем юристка познакомилась в Интернете. Как позже отметила Екатерина, ее будущий супруг тогда не подозревал, что общается с известным человеком.
Их роман длился два года. Гордон призналась, что за все время отношений она ни разу не ссорилась со своим избранником.
«Просто встретились два человека, которые должны быть вместе, и происходит такое узнавание. Если бы я описывала любовь, то говорила бы о том, что это какое-то узнавание, и при этом все на своих местах», — рассказала адвокат в проекте «Загугли звезду» портала Teleprogramma.pro.