Trust we're not talking Askari / Schutztruppe here?
http://de.wikipedia.org/w/index.php?title=Datei:Bundesarchiv_Bild_105-DOA3121,_Deutsch-Ostafrika,_Askari.jpg&filetimestamp=20081212215843
http://books.google.de/books?id=AUGfYYX9NywC&pg=PA77&lpg=PA77&dq=schwarze+deutsche+Soldaten&source=bl&ots=6d3V4yheJM&sig=THFJ3lqJ46j-7L721_6yGG4XUUk&hl=de&sa=X&ei=DyUgULaPJOjT4QTOqoC4Dw&ved=0CFIQ6AEwAjgK#v=onepage&q=schwarze%20deutsche%20Soldaten&f=false
http://www.deutsche-schutzgebiete.de/uniformen_der_schutztruppen.html

You might want to check this story (no picture) of a man from Camerun, fighting in Gallipoli as a German officer:
http://de.wikipedia.org/wiki/Alexander_Douala-Bell

This is a black driver who is said to have accompanied Lettow-Vorbeck when returning to Germany:
http://forum.axishistory.com/viewtopic.php?t=72870

This is a black Prussian soldier, pre-WW1:
http://www.welt.de/regionales/berlin/article1328452/Wie-ein-Afrikaner-zu-einer-preussischen-Uniform-kam.html