The anti-skid devices comprise anti-skid elements consisting of chains, and additional such elements consisting of plates or bars. Each chain consists of a connected series of links extending across the tread of the tire, and the plates or bars extend across or substantially across the tread of the tire.