Thousands of protesters took to the streets to protest passage of a measure banning gay marriage in California, authorities said.