1860 census then suggests that our friend's ancestors were brought to Texas as slaves, probably by a Henry Melton born about 1791 in Georgia.
1850 places Henry Melton in Randolph County, Alabama with 3 slaves, 2 teenagers and an infant. Can't tell from the census how those 3 might relate to the slaves seen with Henry in 1860 Texas.
I'm very unfamiliar with slave records, but some research in Falls, Texas and Randolph, Alabama could possibly turn something up.
This tree (http://trees.ancestry.com/tree/40068240/person/19445299293/m...
links to a couple of documents relating to the history of Henry Milton/Melton. If any slave records are found, some of the bits of info relating to Henry might help to sort them out.