В январе 1937 года в Мексику прибыл Троцкий со своей супругой. Он был в изгнании уже девять лет по решению XV съезда партии. До 1929 года жил в Алма-Ате, потом на острове Принкипо в Турции. В 1933 году переехал во Францию, потом в Норвегию. Когда СССР пригрозил норвежской стороне уменьшением импорта сельди, Норвегия решила выдать Троцкого Советам. Он был вынужден бежать. 19 декабря 1936 года Лев и Наталья Троцкие отплыли из Осло в Мексику на нефтяном танкере.

В Мексике их встретила Фрида и разместила в своем голубом доме в Койоакане. Два года супруги Троцкие жили там за счет Диего. Наталья Троцкая писала в воспоминаниях: «В доме Риверы мы как на новой планете».

Супруги Троцкие не знали испанского языка, и Фрида была их переводчиком. Со Львом Троцким она общалась на английском, но его жена Наталья не говорила по-английски.

Троцкий настоял на создании международной комиссии по расследованию свидетельств, которые использовались в Москве для его изгнания. В эту комиссию вошли шесть американцев, француз, два немца, итальянец и мексиканец. Заседала комисия в доме в Койоакане. Для защиты Троцкого создали баррикаду из кирпичей и мешков с песком. На заседание комиссии были допущены журналисты и гости. Снаружи дежурил отряд полиции. Было вынесено решение: Троцкий невиновен. Но, как мы с вами понимаем, эта комиссия ничего не изменила в жизни изгнанника.

У Троцкого и Фриды завязался роман. Он писал ей романтические письма и закладывал их в книги, которые давал Фриде для чтения. Они встречались в доме Кристины, который был совсем недалеко от голубого дома Фриды.

Между Риверой и Троцким возник конфликт. Виной всему были политические споры: Ривера поддерживал кандидата в президенты Франсиса Мухику, а Троцкий называл его буржазным. Ривера действительно не был троцкистом и за спиной обвинял Троцкого в сталинизме, а себя называл «немного анархистом».

Роман пришлось прекратить. В качестве прощального подарка Фрида подарила Троцкому свой автопортрет, посвященный ему.

Фрида не оставляла идеи стать матерью. В 1937 году у нее снова случился выкидыш. Она пишет серию полотен, на которых горюет о своих неслучившихся детях: «Моя кормилица и я», «Умерший Димас», «Девушка с маской смерти».

По подсчетам ее мужа Фрида пыталась родить еще три раза. Он не хотел детей и считал эту затею опасной для нее, но она его не слушала. Элла Вулф, подруга Фриды, считала, что Фрида могла бы родить, если бы лежала спокойно в течение полугода и только с помощью кесарева сечения. На самом деле это крайне спорное утверждение, ведь иммобилизация (обездвиживание) в течение долгого времени увеличивает риски тромбоэмболии, особенно у беременных.

В 1938 году Фрида заявила, что «сыта Диего по горло», и снова стала жить отдельно. В начале года она участвовала в коллективной выставке в галерее мексиканского университета. На той выставке четыре картины Фриды купил известный актер Эдвард Робинсон. Эта продажа положила начало финансовой независимости Фриды Кало.