Columbus Marriage Records - Version 8.0.23 Columbus marriage records database - Access Columbus marriage records database now! Search marriages records to uncover marriage certificates issued by state and/or local govermental agencies. This search is for reference purposes only. Some of the results include copies of marriage certificates or other official documents.