I just found a military record for a John Choate listed as a "Colored Troop." His "color" is listed as "yellow", he was born in Monroe County, Tennessee in 1844. The record is dated 1861-1865. Can anyone make a connection here? He fits the description and age of John Choate, married to Martha Martin Choate. Any ideas?