They aren't indestructible.... unless you're talking about the tank. The horde zombies are essentially normal humans, until you notice the fatal wounds and tendency to eat brains.