Cleveland Marriage Records - Version 7.0.48 Cleveland marriage records database - Access Cleveland 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.