Tulsa Marriage Records - Version 6.0.31 Tulsa marriage records database - Access Tulsa 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. Find out exactly what you are looking for in this Tulsa marriage records database today!* Your FBI file.