Upon further inspection, I see that information I have on Robert R. Majors indicates that his marriage to Anna (Annie) Hartman of Jan. 25, 1866 was probably his third marriage. There is some indication that his two previous marriages may have born six children. I'm pretty sure he was married to an "Eliza" in Missouri, about (or previous to) 1841-1850, and had three children with her.
I have researched Anna Hartman's ancestry somewhat, and have much info there. I believe she had been married previously to a Jacob Hartman, and had 4 children from 1856~1863. She was born 1836 in Adair, MO, mand I have seen her last name spelled differently on various documents ("Ivy," "Ivey," "Ivie," and even "Ivez!"). I have also seen her first name as "Anne,", "Annie," and even "Anora."
Again, I am primarily looking for possible native American lineage information, which I have not yet found.