News of the World by Paulette Jiles
In the winter of 1870, Captain Jefferson Kyle Kidd has made a fairly comfortable living in northern Texas. He travels from town to town, reading current news of ratified amendments and polar expeditions to (mostly) attentive audiences. When he's asked to deliver a 10-year-old German girl back to her relatives in San Antonio in exchange for $50 in gold, he agrees. Read a sample.