American Plains Indians who fought against these soldiers referred to the black cavalry troops as "buffalo soldiers" because of their dark, curly hair, which resembled a buffalo's coat and because of their fierce nature of fighting. The nickname soon became synonymous with all African-American regiments formed in 1866.