Cowboy made it seem like he killed people in dodge city. The joke is he didn't, he just had to walk home instead of take his horse home.

There's a phrase "Get out of dodge" when you're in a bad senario. This joke is a reference to that old saying as far as I can tell