Cheyenne has all the bags at the beginning of the game. Cheyenne shoots the Bandits with poisoned arrows. They can be cured using the antidotes they may loot. But if you are poisoned at the end of the game, you cannot win.
Colt Express: Bandit Pack - Cheyenne Expansion