Here is an L Mantooth marrying Alice Teague 14 May 1903 in Franklin County, Arkansas.
"Arkansas Marriages, 1837-1944," database, FamilySearch (https://familysearch.org/ark:/61903/1:1:F7MW-8ZQ : 10 February 2018), L. Mantooth and Alice Teague, 14 May 1903; citing , Franklin, Ark; FHL microfilm 1,034,245.
Same thing, with an image. It looks to me like it says 'Miss Alice Teague.'
"Arkansas, County Marriages, 1837-1957," database with images, FamilySearch (https://familysearch.org/ark:/61903/1:1:N978-3J8 : 10 February 2018), L Mautract and Alice Teague, 14 May 1903; citing , Franklin, Arkansas, United States, county offices, Arkansas; FHL microfilm 1,034,245.
Widow Alice Teague, Franklin County, Arkansas, 1900, with five children including Albert:
"United States Census, 1900," database with images, FamilySearch (https://familysearch.org/ark:/61903/1:1:M3FM-PQP : accessed 2 August 2018), Alice Teague, Hurricane Township, Franklin, Arkansas, United States; citing enumeration district (ED) 192, sheet 1B, family 10, NARA microfilm publication T623 (Washington, D.C.: National Archives and Records Administration, 1972.); FHL microfilm 1,240,058.
Note Sub Rosa, the town listed as both parties' residence on the marriage record above, lies within Hurricane Township.
I haven't found any records about Alice Hice. Maybe by tracing these five children, one of them has a marriage or death certificate showing mother's maiden name.