Search California marriage license offices as part of a free ancestry search. Marriage license offices may provide you with free public records related to marriage licenses, wedding licenses, certificates and proof of marriage.