У артистки достаточно строгие требования к своим «вторым половинкам». Анфиса уверена, что её партнер должен быть такого же социального статуса и быть надежной опорой для звезды.

На протяжении трех лет Анфиса Чехова встречалась с актером и ведущим Владимиром Тишко. Пара познакомилась благодаря съемкам на телеканале «СТС», где Анфиса вела программу «Шоу-бизнес», а Владимир был ведущим проекта «Молодожены». Они жили вместе, но из-за разногласий разошлись.

Разрыв не обошелся без громкого скандала. Анфиса не раз говорила о Тишко в различных интервью, причем часто не самые приятные вещи, а ведущий, хоть и долго игнорировал высказывания Анфисы, в конечном итоге написал едкое открытое письмо, где ответил на все претензии и недовольства, которые Чехова высказала в интервью. Бывшая пара ещё долгое время рассказывала журналистам нелицеприятные подробности их романа.

В 2009 году в жизни Анфисы появился грузинский актер Гурам Баблишвили, с которым звезда сыграла в театральной постановке «Однажды знойной ночью». Роман между ними вспыхнул неожиданно, и актеры поначалу даже не хотели афишировать свои отношения, полагая что они продлятся недолго. Гурам возил артистку в Грузию, чтобы познакомить со своими родителями. Влюбленные долгое время скрывали от прессы и беременность Анфисы. А в мае 2012 года у пары родился сын Соломон.

Первое время Анфиса Чехова уделяла слишком мало времени своему сыну, оставив его на попечение многочисленных родственников Баблишвили. Но сейчас счастливая мать полностью поглощена воспитанием Соломона, она часто и с удовольствием показывает общественности их общие фотографии.