When iron (especially large RR sized bolts, or big washers, etc...) settle down into bedrock (tidepool bottom, etc...), and sit in salt-water brine and minerals for decades, then : The iron leaches out and fuses to the surrounding sand and silt. To form those encrustations.
Sometimes coins, that were sitting next to the iron object, become fused into those corral crustation things too.