You will need to define what you mean by "black soldiers". Are you asking specifically about African Americans or do you mean simply people whom you would consider coloured? The British had soldiers from all over the Empire and many of their colonial soldiers might meet your criteria, as did the French.