If public: You can get married anywhere in the State of California, you need at least one witness during your ceremony, and the marriage record is made ... Now that same-sex couples can get married in California, state prison officials are trying to figure out what that means for gay inmates.