Faraway Blue by Max Evans

Sergeant Moses Williams is a black horseback fighter in a white man's campaign to eradicate the Indian. While Williams is pursuing an old Apache chief who leads strikes on mining camps, he rescues a mulatto woman from a brothel and falls in love. His lover takes a desperate chance during his final meeting with the enemy.