Podróżniczka w wywiadach podejmuje głównie tematy zawodowe. Jeśli już decyduje się rozmawiać na tematy osobiste, to głównie o swojej córce Marysi, która jest jej oczkiem w głowie. Ojcem dziecka jest zmarły w zeszłym roku Jerzy Błaszczyk, informatyk i płetwonurek, rekordzista Polski w nurkowaniu głębinowym i były partner gwiazdy TVN.

Wojciechowska jednak rozstała się z ojcem dziecka wiele lat temu i od tamtej pory nie widziano u jej boku żadnego mężczyzny. W związku z tym w mediach co i rusz pojawiają się plotki, że podróżniczka jest lesbijką albo przynajmniej osobą biseksualną. Według jednej z teorii przez wiele lat żyła w potajemnym związku koleżanką z TVN, Anitą Werner.

Dziennikarka magazynu „Pani” wprost zapytała Wojciechowską o orientację.

- Czy jesteś lesbijką? - wypaliła.

- Też słyszałam takie doniesienia na swój temat. Bo wiesz, jeśli kobieta jest niezależna, samodzielna i nie potrzebuje pokazywać się ze swoim mężczyzną publicznie, to na pewno jest lesbijką - padła odpowiedź.