A federal appeals court Friday lifted its stay on same-sex marriage, and a San Luis Obispo County official said she expects the county to begin performing ceremonies for gay couples Monday.