Den 10. juli 2010 giftet hun seg med den samiske journalisten og urfolkseksperten Magne Ove Varsi. Hun endret da navn til Maria Fuglevaag Warsinska-Varsi.