I'm not sure if Anna Eliza is the daughter of Virginia Lindsay Mays or Pauline Bishop Mays.
Sources
Mays Family Bible, 1765-1898 Bible record (4 leaves) and genealogical notes (3 leaves). Area covered is Botetourt County, Virginia. Bible printed in 1839. Other surnames mentioned: Morton and Rudisill.
"Virginia Marriages, 1785-1940," database, FamilySearch (https://familysearch.org/ark:/61903/1:1:XRXS-HS3 : 11 February 2018), Charles W. Rudisill and Ann E. Mays, 11 Feb 1869; citing Botetourt, Virginia, reference p 29, l 15; FHL microfilm 30,732.
"United States Census, 1880," database with images, FamilySearch (https://familysearch.org/ark:/61903/1:1:MCP2-DDQ : 16 July 2017), Annie Rudisill in household of Charles Rudisill, Fincastle, Botetourt, Virginia, United States; citing enumeration district ED 11, sheet 80D, NARA microfilm publication T9 (Washington D.C.: National Archives and Records Administration, n.d.), roll 1356; FHL microfilm 1,255,356.