> gay marriage is illegal

Hah, this seems like a strange way to put it -- "get a gay marriage, go to jail". Maybe the word is used in that way, but I'd tend to say something more like "doesn't exist" or "isn't recognised".

I guess I was going more for "not legalized."

"make (something that was previously illegal) permissible by law."

Try again...