A rubber composition which can improve performance on icy and snowy road sufficiently and a tire using the same. The rubber composition comprises 2 to 30 parts by weight of staple fibers having an average fiber diameter of 10 to 100 .mu.m and an average fiber length of 0.01 to 4 mm, and 1 to 10 parts by weight of particles having a Moh's hardness of at least 5 and an average particle size of at most 500 .mu.m based on 100 parts by weight of a diene rubber. The tire of the present invention is prepared by using the rubber composition for tread. Examples of the particle are pumice, quarts, emery and the like.