Agree with Lisa G. that you might need different shoes. Even new running shoes shouldn't make you bleed! Check out a running store and they will help you find the right shoe for your foot and your running style. It's hard to stay motivated to work out if it always hurts!