Explore how African American soldiers built the Texas frontier. Buffalo Soldiers originally were members of the U.S. 10th Cavalry Regiment of the United States Army, formed on September 21, 1866 at Fort Leavenworth, Kansas. This nickname was given to the "Negro Cavalry" by the Native American tribes they fought; the term eventually became synonymous with all of the African-American regiments formed in 1866: Discover life in the 1870s and witness how forts became communities