The invention provides a fluororubber composition able to produce a crosslinked fluororubber article that exhibits not only heat resistance, but also excellent mechanical properties at high temperatures, and a method for producing same. The fluororubber composition contains: a fluororubber (A); and carbon black (B), wherein when the aforementioned fluororubber composition is immersed for 160 hours in an extraction solvent of acetone and hexane at an acetone:hexane mass ratio of 42.29:57.71 at 40 DEG C and an extraction residue that is not extracted and remains as a solid is separated from the aforementioned extraction solvent and dried and then the dry weight of the extraction residue is measured, the quantity of a solvent-insoluble polymer is not lower than 5%.