An Outlaw gets Married. Where should the Origin Token be placed now?
From this FAQ document provided by the game publishers,


  If some other game effect forces you  to  move your Destination or Origin marker, you lose the effect (i.e. the status) associated with that marker!


When the player became Married, and moved the Origin Token, they lost their Outlaw status.

The Origin Token goes in the location which resulted in the Married status.