Il 22 luglio 2006 Paula Echevarría si è sposata con David Bustamante. Le nozze si sono celebrate nella "Basilica di Santa María la Reale di Covadonga" nelle Asturie. Il 17 agosto del 2008 invece, nasce la sua prima figlia: Daniela. Paula ha partorito nell'ospedale di Montepríncipe di Madrid.
[1]. I due si separano nel 2017. Attualmente, è sentimentalmente legata all'ex calciatore Miguel Torres.
Dalla relazione, l'11 aprile 2021 è nato Miguel Junior, il secondo figlio dell'attrice.