A carbonaceous refractory material is produced by adding an organic binder to a mixture containing a carbonaceous material comprising a carbonaceous raw material comprising calcined anthracite, calcined coke, artificial graphite or natural graphite or a mixture thereof at 50 to 85% as the principal raw material, alumina particle at 5 to 15%, metal silicon particle at 5 to 15%, and one or two or more of titanium carbide powder, titanium nitride powder and titanium carbonitride powder at 5 to 20% in total, kneading and molding the resulting mixture and baking the molded article under non-oxidizing atmosphere. By using the carbonaceous refractory material as the inner lining material for the side wall and bottom of blast furnace hearth, the consumption of the inner lining material due to the dissolution thereof in melted pig iron can be decreased, and simultaneously, the abrasion due to the flow of melted pig iron can be decreased, which works to prolong the life of the blast furnace.