Washington's largest private sector union, UCFW 21, on Thursday said it will support efforts to legalize gay marriage in Washington state next year.