Hydrogen Peroxide will get out blood stains. But I'd be very careful. If the shoe has been dyed, the HP will probably remove the dye. Then again, if the shoes are ruined anyway, you could try it, and even try to redye the shoe. Worse scenario is you're out .99 cents for HP and $5 for dye.