I'd highly recommend "White Doves at Morning" by James Lee Burke. More ACW than wild west but a fantastic bit of writing. I also second the recommendation for Elmore Leonard's collected Western Stories and Blood Meridian by Cormac McCarthy. Blood Meridian is like nothing I've read before, brutal haunting and stunningly realised.