В 1990-х годах Паула состояла в фактическом браке с неким мужчиной по фамилии Мэхони. У бывшей пары есть дочь — Скай Мэхони (род.1992).
С 2002 года Паула замужем за Антонио Эрнандесом. У супругов есть сын — Антонио Андрес Эрнандес-младший (род.20.11.2013)[3]. До рождения Антонио-младшего Гарсес дважды перенесла выкидыш.