The story
A horse is roughshod if its hooves are shod with horseshoes that have calks (projecting parts to prevent slipping). Thus, something that a roughshod horse is ridden over is likely to be damaged by the projections of its horseshoes.
Etymology from Wiktionary, CC BY-SA 4.0.