"I'm proud to be a black woman, and I'm proud to be gay," the comedian, 44, said at a Las Vegas rally on Saturday. (To view a clip of Syke's announcement, click here).
The Vegas event was just one of dozens across the country protesting the passage of California's Proposition 8, which took away the right of same-sex couples to marry. Sykes said she thought the marriage ban made Election Day bittersweet.
"We took a huge leap forward [in electing Barack Obama] and then got dragged about 12 steps back. Our community was attacked," Sykes said.
Married on Oct. 25The New Adventures of Old Christine star married her wife on Oct. 25. She said she doesn't talk about her sexual orientation a lot but just lives her life.
"If we had equal rights, we shouldn't have to be standing out here demanding something that we automatically should have as citizens of this country," Sykes said. "I said, 'You know what, now I gotta get in your face.' And that's what we have to do now. They have pissed off the wrong group of people!"
Who's your Favorite Star Under 35? PEOPLE.com and the People's Choice Awards are counting your votes! Click here to vote now!
From Rosie to Lance, read about more stars who are out & proud on the cover of PEOPLE!