Фокс дважды (в 1986—1987 и 1994) была в близких отношениях с австралийцем Питером Форстером; она называла его «любовью моей жизни». Они усыновили мальчика Саймона, но тот умер, по ошибке выпив бутылку спиртного. Появлялись сообщения о скорой свадьбе Саманты и Питера, но им так и не суждено было пожениться.

Сомнения в сексуальной ориентации начали особенно усиливаться в 1999 году, когда она согласилась быть судьёй конкурса красоты среди лесбиянок. И многие подумали, что женщина, с которой она жила в то время (австралийка Крис Боначчи), была кем-то большим, чем её менеджером.

В феврале 2003 года она сделала заявление насчёт своей личной жизни:

Я не могу всё время говорить «Может быть» или отрицать. Людям пора знать, где моё сердце. Люди не перестают говорить, что я лесбиянка. Я не знаю, кто я. Всё, что я знаю, — я влюблена в Миру Стрэттон. Я люблю её до безумия и хочу провести с ней всю свою жизнь.