Governor Christine Gregoire plans to sign newly passed legislation on Monday to legalize gay marriage in Washington state, making it the seventh with a law on the books to recognize same-sex nuptials, her office said on Thursday.