Cleveland married Barbara Jean Patterson on 4 Jun 1971 in Hamilton County, Tennessee. Barbara (daughter of William Brady Patterson and Betty Jo) was born on 9 Mar 1946 in Soddy, Hamilton County, Tennessee; died on 13 Dec 2014 in Harrison, Hamilton County, Tennessee; was buried on 17 Dec 2014 in Chattanooga Memorial Park Cemetery, Chattanooga, Hamilton County, Tennessee. [Group Sheet] [Family Chart]

Cleveland married Deborah Lynelle Tate on 11 May 1986 in Hamilton County, Tennessee, and was divorced. [Group Sheet] [Family Chart]

Cleveland married Rhonda Gail Wilkins on 12 Oct 1987 in Hamilton County, Tennessee, and was divorced. [Group Sheet] [Family Chart]

Cleveland married Sherry Lynn Rievley on 25 Mar 2006 in Hamilton County, Tennessee, and was divorced on 23 Jan 2004 in Hamilton County, Tennessee. [Group Sheet] [Family Chart]