I use Continental Gatorskins on my bike. While I have not encountered anything that nasty, these tires are tough. I have only flatted once on the road it is was due to under inflated tires, not a puncture. I believe the Armadillos are a little thicker, but I have heard the Gatorskins are easier to change a flat on. You may want to look into one of those two types of tires.