Hi,

I think the following is your preston hall:

1850 Haywood Co. TN
David hall, b. VA, 56, farmer
Elizabeth, b. VA, 51
Preston, b. TN, 22, farmer
David, b. TN, 18
William, b. TN, 13

1860 Haywood Co. TN
preston Hall, b. TN, 31, farmer
Mariah E., wife, b. TN, 30
Charles F., b. TN, 9
Margaret, b. TN, 7
Melvin K., b. TN, 5
Martha A., b. TN, 2

1870 Gibson Co. TN
Preston Hall, b. TN, 42, farmer
Maria, b. TN, 40
Margaret, dau, b. TN, 17
Melvin, b. TN, 15, farm laborer
Martha, b. TN, 12
james, b. TN, 10
John, b. TN, 7
Addie, b. TN, 3

1880 Jackson, Shannon, MO
Preston Hall, b. TN, 51, farmer
Mary N., b. IL, 23
martha A., b. MO, 23, dau
John D., b. IL, 17, farmer
Ada May, b. IL, 13
Forrest, b. IL, 4

You have the other Census records.

I'd contact the National Archives Records Administration. I've heard they are the best source for military records. Successful Searching!