Replace the horseshoes once the heel extends past the shoe or if your horse’s hooves become brittle, injured, or crooked. Replace damaged or twisted shoes right away as they can do more harm than good.