All I have on Henry Frank Taylor and his wife is that she was born 7 Dec. 1843 and he was born 30 Aug. 1847. I would first check the 1850 TN. census to see if you find a Smith family with a 7 yr. old dau. by the name of Mary Elizabeth.
Good luck! Let me know how your search progresses.