Disclosed is a rubber composition which comprises a rubber, fibrous carbon nanostructures and a filler, wherein, in a state where the filler is dispersed in the rubber composition, the filler is mainly present as aggregates each formed of a plurality of primary particles aggregated with each other, and the aggregates have an average maximum diameter of 100 nm or more and 1,000 nm or less.