You can verify a Florida marriage record by contacting the Florida Department of Health website. You can request a Florida marriage verification or obtain a copy of your Florida marriage certificate for a nominal fee