There was so much red hair among the Martin's here in Madison County, it was an assumption that their heritage had to be Irish. Good idea about trying to contact the Toms descendants to see if they have anything. I'm still working of the premise Rufus was born in 1819 somewhere Nelson VA. The last time I looked at the line, I was trying to gather all the Martin surname in Nelson from the 1820 census. I have never found any searchable indexes for the 1820 census data, so its a page-by-page search. I found a Martin in Coffee County census once who gave his place of birth as Ireland, he was a tailor, but it never panned out. Thanks for the update!