Directional lamellar porous titanium scaffolds are widely used as bone implant bearing materials because of their anisotropic pore structure. Their mechanical properties can be effectively improved by enhancing the strength of pore walls through the introduction of ceramics. In this work, porous titanium implants were prepared by freeze casting combined with TiH2 decomposition. The graphene was introduced into the pore walls of porous titanium, which could transform into titanium carbide (TiC) in situ upon sintering. TiC was evenly distributed in the lamellar pore walls, and the interface was well bonded. The compression strength of the fabricated implants was up to 389.94 MPa when the graphene content was 3 wt%, which was 377.8% times as high as the porous titanium. The crack propagation was resisted by TiC because of the “pinning” effect on the pore wall. Some of TiC were pulled out from the matrix, and others were fractured. The strength of the fabricated implants was improved significantly by the large consumption of fracture energy. Also, fabricated porous titanium implants with TiC are suitable for bone implantation.