Первой любовью Анастасии стал однокурсник по Краснодарскому музыкальному училищу имени Римского-Корсакова Николай Науменко. Они сидели вместе за одной партой, и дружба переросла в роман. Переехав в Москву, Анастасия позвала Николая к себе. Какое-то время они были вместе, но потом расстались. Все избранники звезды – в галерее:
В 2001 году актриса встречалась с чешским оперным певцом Франтишеком Дюрячем. Они познакомилась во время работы в мюзикле «Дракула», где обоим достались главные роли. Дюряч был на 20 лет старше, разведен и с тремя детьми, этот выбор не одобряли родители Анастасии.
На кастинге в шоу «Последний герой» Макеева встретила бизнесмена Виталия Федорова. Тогда в проект оба не попали, зато понравились друг другу. Впоследствии Виталий все же стал участником четвертого сезона шоу. Их романтическая связь длилась четыре года, но в итоге пара рассталась. Мужчина даже сделал артистке предложение, но она ответила отказом.
Во время съемок сериала «Персона нон грата» Анастасия влюбилась в режиссера Владимира Нахабцева, который был на 17 лет старше. Но вскоре выяснилось об изменах избранника, а также об его проблемах с алкоголем.
Первым мужем Макеевой стал актер Петр Кислов. В 2005 году они играли влюбленных в фильме «Сеть», и экранные чувства стали реальными. Через месяц влюбленные поженились, а семь месяцев спустя развелись. «Вдруг осознали, что между нами ничего не осталось, все, что нас связывало, осталось в том веселом дне под названием свадьба… Да и я поняла, что не люблю его. Страсть исчезла в будничной суете. А только на одной страсти семейную жизнь не построить», – вспоминала актриса.
Отношения со следующим избранником Анастасии, актером Алексеем Макаровым, были страстными, но скандальными. В какой-то момент из-за ревности, как вспоминала актриса, Алексей поднял на нее руку, в результате чего она потеряла сознание. После этого они расстались.
Второй раз замуж Макеева вышла за актера и композитора Глеба Матвейчука в 2010 году. Они познакомились в консерватории, когда Анастасия после болезни восстанавливала голосовые связки. Актриса говорила о том, что хотела родить от Матвейчука ребенка, но этого не случилось. В 2016-м супруги неожиданно объявили о разводе. Позже Макеева рассказала о сложностях во взаимоотношениях со свекровью.
В 2018 году Анастасия вышла замуж в третий раз за юриста Александра Саковича. Эти отношения актриса держала в секрете, а о свадьбе рассказала только через несколько месяцев. Пара прожила вместе почти два года. Макеева вспоминала, что Александр хотел, чтобы она оставила карьеру, чего она делать не хотела.
В 2021-м актриса снова решилась на брак: на этот раз – с многодетным строителем Романом Мальковым. Мальков помогал актрисе строить дачу и быстро сблизился с ней. Мужчина приехал из Словении, где у него оставались жена и четверо детей.