In 1994 the USPS issued these stamps in recognition of these forgotten African-American heroes of the American West began to achieve their proper place in the history books. In spite of discrimination, these bold men, often working with inferior equipment, became among the most decorated U.S. military regiments ever. The "Buffalo Soldier" earned his name from his Native American opponents, who thought him as tough as a charging buffalo.