Their marriage record isn't in Ancestry nor in FamilySearch.
You have two options. You can order a copy from the Cherokee County Clerk's office, www.rootsweb.ancestry.com/~txcherok/1/clerk.htm
You can ask your local public library to request the microfilm of Marriage Records 1846-1934 from the Stephen F. Austin State University, www.tsl.texas.gov/arc/local/cherokee.html
. Successful Searching!