Wojciechowska jest mamą nastoletniej Marysi. Ojcem dziewczynki jest Jerzy Błaszczyk, wybitny płetwonurek i rekordzista Polski w nurkowaniu głębinowym. Mężczyzna zmarł z powodu choroby nowotworowej w 2016 roku.

Bilans mam taki, że chyba nie zmarnowałam tego czasu, jeśli chodzi o poszukiwania. Pięć razy się zaręczyłam, dwa razy odwoływałam ślub pięć minut przed uroczystością. Nie żałuję, że tak się stało – tłumaczyła przed laty w rozmowie z "Galą".

Z kolei w 2015 roku spekulowano, że serce podróżniczki skradł ratownik górski o imieniu Michał.

Dwa lata później w mediach można było przeczytać o potajemnych spotkaniach Wojciechowskiej z Rafałem Sonikiem. Rajdowiec wspierał ją po wypadku samochodowym, któremu uległa na Sardynii.