Just looked on the IMDB and it sounds like a cross between "Deadwood" and "Soldier Blue". It's based on a James A Michener novel, like his other epic novel "Space", which was similarly gigantic in length and scope.
The DVD could be worth investigating further. Thanks.
More details can be found about the original TV broadcast series here, and the DVD release here!