Possibly the leather wasn't sealed after being stained. Go to Hobby Lobby and get a bottle of leather sealer. (It's a small bottle and will run you around $5). Remember to treat the inside where the dye is leaching as well as the outside.
Pine River Boys, Co I, 7th Wisconsin
"We're... Christians, what read the Bible and foller what it says about lovin' your enemies and carin' for them what despitefully use you -- that is, after you've downed 'em good and hard."
-Si Klegg and His Pard Shorty