Another book I would recommend is CIRCLE OF FIRE: THE INDIAN WAR OF 1865 by John D. McDermott. It was published in 2003 by Stackpole Books and is now out of print. You can still locate copies for sale at a reasonable price.
Gil