A lot of Civil War veterans were heading west.  They didn’t exactly put up with much gunslinger nonsense.

Apparently the story of Billy the Kid, whose real name was William Bonney, was part of a territorial war, but the things that made him into a legend were fabricated.  He was hung in 1881, so having the wrong man shot and buried in his place would be early onset zombie paranoia.