When did the buffalo soldiers appear?

where did the buffalo soldiers come from :After the Congressional Act of 1866, the Colored Troops were formed. In 1867, is when the Colored Troops were named "Buffalo Soldiers" after an encounter with the Cheyenne Dog Soldiers.