Below is an 1860 Census record. Do not know if this is your Nathaniel Tracy? The original census record is corrupt, so I cannot see where he was born. Do you know if he served in the 27th Ark Infantry?

Name: Nathaniel Tracy
Age: 19
Birth Year: abt 1841
Home in 1860: Big Spring, Fulton, Arkansas
Post Office: Gordon Ferry
Household Members & Age
James T Tracy 42
Rebecca Tracy 21
Harrison Tracy 21
Nathaniel Tracy 19
Joseph Tracy 17
William Tracy 14
Olivia Tracy 12