Kelli: Indians and Intruders Vol 1 shows William HOLLOWAY on the 1860 Indian Territory Slave Schedule, as a Slave owner. He is in the Choctaw Nation, Cole County, page 25, total of 2 slaves and they are Mulatto. Vol 1 Shows a Robert Martin as an Intruder in the Creek Nation, 25 Oct 1877 [Doc#30930] The following BARNES are shown as Intruders in the Choctaw Nation, 1882: Edward, James, Joe, John, Joseph, Robert. In Vol 2 There are MARTIN listed, however, they are all listed as voters in the Old Cherokee Nation, first names are Ben and John. Stella BARNES is listed in the Marriage Records in the Cherokee Nation, 29 Dec 1894 [Doc#1396] Marrying W. P. PECK. Wm BARNES is also listed in Marriage Records for the Cherokee Nation, 21 Jan 1893 [Doc#1376] Application approved to marry Eliza FAULKNER. This is all I found for all your surnames listed in Vol 1 and 2. Nalora