Mille-Marie Treschow var gift tre ganger. I 1980 giftet hun seg med Morten Henrik Kielland (født 1952). I 1984 inngikk hun sitt andre ekteskap, med Andreas Stang (født 1954), som tilhørte Stang-slekten fra Halden. De fikk to barn, Michael Stang Treschow (født 1987) og Victoria Marie Treschow gift Forsberg (født 1989).I 2004 giftet hun seg med Stein Erik Hagen (født 1956). I august 2012 ble det gjort kjent at Treschow og Hagen hadde tatt ut separasjon.