The present invention is directed to providing a production method capable of producing carbon composite briquettes having sufficient strength without excessively reducing a production capacity, even using steel mill dust containing oil. This method comprises: adding at least a carbonaceous material and a binder to steel mill dust containing oil and mixing them to form a powdery mixture; compacting the powdery mixture by means of a pressure roll to produce briquettes; and recognizing an increase/decrease in an oil content of the powdery mixture to adjust a rotation speed of the pressure roll so as to lower the rotation speed along with an increase in the oil content.