Posse (1993)

Genre: Western
Director: Mario Van Peebles
Starring: Stephen Baldwin, Paul Bartel, Stephen J. Cannell, and Richard Edson
Tagline: The Untold Story of the Wild West
Plot: A group of mostly black infantrymen return from the Spanish-American War with a cache of gold. They travel to the West where their leader searches for the men who lynched his father.

http://www.imdb.com/title/tt0107863/
http://en.wikipedia.org/wiki/Posse_(1993_film)