Wind Warrior by Vella Munn (The Soul Survivors Series, Book 3) from Books In Motion.com

The Chumash warrior Black Wolf is hunted by the commander of a Spanish Garrison at a Catholic Mission in Alta California. His people have been forcibly ""converted"" to Christianity and live in virtual slavery under Spanish rule and the supervision of the priests. Black Wolf has gravely wounded one of the mission guards, and while fleeing is seen by Lucita the daughter of the new Colonel, a devout Catholic and loyal Spanish Subject. Her heart is captured by Black Wolf's powerful gaze and fierce heart, but she knows her passion for the half-naked warrior is forbidden by her father. The Colonel intends her to take the hand of a Spanish businessman, but she instead flees to Black Wolf's side. With the warrior she discovers that there is more than one kind of faith in the world, and that love can bridge two very different hearts and cultures.