Send ten cents and an SASE to :
Cuyahoga County - Probate Court
Marriage License Bureau
County Courthouse
1 Lakeside Ave N.W., Rm 146
Cleveland OH 44114

This is from one of the previous answers: Go to:
http://probate.cuyahogacounty.us/pa/CaseSearch.aspx

There is one index now for all types of cases through the Probate court. You can limit the search to just marriage records by choosing the appropriate drop down box. The volume and page number are at the bottom. The date information in not accurate for most information. They put 1900 in for all records that are older.