In the beginning of the level after you play as Shadow Wolf, turn around and go back to the jail cell that you and the Buffalo Soldier were in. You can talk to the skeleton. The shop menu will open, and you can buy a horseshoe and snake oil.