Gay Mathis,
.
Thank you for identifying this Wallis, Wallace family of Randolph Co MO.
.
Interesting that Major J. Wallace lived 34 houses from his siblings, John Wallis and Melinda Wallis, in the 1870 Tarrant Co TX census. ..I have taken the liberty of listing your and Neill Block's Wallis family info between the asterisks below.
.
Questions:

1) Is the "Jno. Wallace b-1814 NC" of the 1860 Houston Co TX cen the same person as the "John Wallace 38 NC" enum w/ Susannah Wallace in the 1850 Randolph Co MO cen?

2) Is this the John Wallis who enlisted Dec 13, 1861 Whitesboro, Grayson Co TX and was elected captain that day? ..Did this John Wallis have previous military experience? ... It is probable that he was active in one of the ca. 400 Texas militia organizations by July 1861. I have about 240 Texas state militia listings representing 34 North Texas counties in my book, but I don't have Houston Co TX militia records, but I'll try to find them.
.
3) Is this the J. Wallis in the statement "J. Wallis' horse was wounded" in Lt. N.F. Carson's (of Bourland's Regt) account of the Oct 13, 1864 Battle of Elm Creek in Young Co TX?
.
***********
.
1850 Randolph Co Missouri cen, Silver Creek, p207 .... 149-149 ... Susanna [Burton] Wallace 60 NC; John Wallace 38 NC; Melinda Wallace 22 NC; Major J. Wallace 21 NC .... Roll M432_411; Page: 207; Image: 418 .... Major Wallis m-Apr 9, 1802 Caswell Co NC to Susannah Burton; Bondsman: Drury Burton ; Witness: J.G. Murphey. ... Major Wallace died 1847, Susannah (Burton) Wallace died 1862, both buried Pleasant Grove Cem, Randolph Co MO, about three miles Northwest of Yates on a gravel road.
.
1860 Houston Co TX cen, Beat #3, Hagars P.O., Jun 28th, sh69,p239, .... Jno. Wallace, 46 NC farmer, $640, $380; ?Hiva or ?Leve Wallace (fe), 49 NC; M.A. (fe) 11 TX; S.A. (fe) 8 TX.

1870 Tarrant Co TX cen, Ft Worth P.O., Aug 6th, p509... 538-538 ..J. Wallas, 58 NC farmer $700, $400; M. (fe) 44 NC, keeping house.

1870 Tarrant Co TX cen, Ft. Worth P.O. Pct #2, ED94,sh136d,p206, Aug 4th, 493-493 Major J. Wallace, Elizabeth [Bradley], 31 MO; M.L. (fe), 9; HeG (fe), 7 MO; J.W., 6 MO; M.B (male), 2 MO ...... Moved from Randolph Co MO to TX between 1868 and Aug 1870 ... Major J. Wallace m-Feb 9, 1860 Randolph Co MO to Eliz. Bradley.

1880 Dallas Co TX cen, Pct 7, ED68,sh3,p319, Jun 1st, ...Wallis, John 68 NC NC ?VA, brother-in-law, laborer, enum w/ Jackson, Jesse 75 NC NC NC, farmer; wife Melinda G. (Wallis) Jackson, 55 NC NC ?VA keeping house.

1880 Tarrant Co TX cen, ED94sh36p136, Pct 4, Jun 18th, 312-312 M.J. Wallace, 51 NC NC NC, farmer; Eliz [Bradley], 40 MO KY KY, keeping house; John, 16 MO; Major B., 13 MO; James R., 9 TX; Dollie E., 6 TX, Victoria, 1 TX.
.
**********
.
I look forward to comments and questions.
.
Patti, prochette@Juno.com
.