A crosslinked rubber composition which is a crosslinked product of a rubber composition including 100 parts by mass of a rubber component (A) including 10% by mass or more and 100% by mass or less of a hydrogenated conjugated diene-based polymer and having an iodine value of 10 or more and 370 or less, and 10 parts by mass or more and 120 parts by mass or less of carbon black (B), in which the hydrogenated conjugated diene-based polymer has a degree of hydrogenation of 10% or more and 99% or less, an aromatic vinyl monomer block content of less than 5% by mass and a weight average molecular weight of 150000 or more and 1500000 or less, and a change in shore A hardness after heating under air at 100°C for 72 hours compared with that before the heating satisfies the following expression (1): -10