This marriage was not recorded in Floyd Co., so they were probably married in either Mercer Co. or neighboring Wythe Co.

1860 census of Mercer Co., Virginia (now West Virginia), Princton P.O., enumerated 27 Aug, lists on p. 111 as family #762:
Jeremiah Hylton, 37, farmer; Mary, 30; Henrietta F., 4. All born in Virginia.

The preceding household is headed by Josiah Maxey age 58, and the following one by Benjamin B. Peek, age 57.