I'm stuck. My great great grandmother Rebecca F. _____________ was born, according to her tombstone, "near the Natural Bridge, Va." on 15 October 1814 or maybe 1817. She married Thomas J. Wyatt somewhere about 1833-1836 (first child, Phebe, born 1837). He bought land in Madison County, but then moved up to the Lake Michigan shore for a little while before pioneering on Weasaw Creek, north of Peru, Indiana (Miami County). There he died in 1839. The widow remarried, in 1841, to Simon Strayer.
From the fact that no marriage record can be found for Thomas & Rebecca anywhere else (I have searched hundreds of counties), I conclude that they were likely married in Madison County, where the county marriage record would have vanished in the 1880 fire.
Do any church marriage records survive from this early period? Newspapers?