The present invention relates to a rubber composition capable of sustaining improved on-ice performance of a tire over a long period of time. Specifically, the present invention provides a rubber composition having a rubber component (A) and a composite fiber (B), wherein the composite fiber (B) comprises: a fiber (B1) made of a hydrophilic resin; a covering layer (B2) made of a resin having an affinity for a rubber component and provided to cover at least a portion of the fiber; and a bonding layer (B3) present at least in a portion of an interface between the fiber (B1) and the covering layer (B2) and having affinities for both the hydrophilic resin and the resin having an affinity for the rubber component.