A couple more possible connections for someone:

3-3-1866 INFORMATION WANTED
Of the whereabouts of Alfred Johnson. When last heard from, was in Vicksburg, Miss., in Co. D.
Also of Samuel Smith and Henry Allen. These men were all in the same regiment, in Vicksburg.
Also Baggely White and Margaret Mathews, of Natchez. Any information of either of the above named persons, will be thankfully received by
ELIZABETH SMITH,
Box 617,
Lafayette, Indiana.

2-10-1881 INFORMATION WANTED OF MY AUNT Mrs. Mary Highgate. I have not seen her since I left home with the Forty-first U.S. troops, and am very anxious to hear from her, as I may be able to learn what became of my people. Any information will be gladly received. Address.
RICHARD DICKERSON,
Care of W.J. Friar, Esq., Greenville, Miss.

Two other surnames show up in USCT and Black Regular regiments-they are fairly unusual, and I would be interested to hear from any relatives of either surname Taliaferro or Talifierro and Mapp. The following may explain one of them-or give you a link to relatives of your own:

10-25-1855 From the National Era: 23 negroes were emancipated from slavery by the last will of the late Miss Ann W. Taliaferro, of King William County, Va. They were on their way to Mt. Pleasant, Ohio, each had a legacy of 150.00 to be applied to expenses and removal to the state of Ohio.