The present invention provides a method for producing a fluororubber composition that has excellent heat resistance and excellent mechanical properties at high temperatures. The production method comprises the step of mixing a fluororubber (A) and a carbon black (B) in the presence of an organic amine compound (C1) and/or an acid acceptor (C2) to prepare a mixed product, wherein the mixed product has a highest temperature Tm of 80° C. to 220° C. while being mixed and has a highest temperature of 80° C. to 220° C. upon being discharged.