Graphene’s outstanding properties make it a potential material for reinforced cementitious composites. However, its shortcomings, such as easy agglomeration and poor dispersion, severely restrict its application in cementitious materials. In this paper, a highly dispersible graphene (TiO 2-RGO) with better dispersibility compared with graphene oxide (GO) is obtained through improvement of the graphene preparation method. In this study, both GO and TiO 2-RGO can improve the pore size distribution of cement mortars. According to the results of the mercury intrusion porosity (MIP) test, the porosity of cement mortar mixed with GO and TiO 2-RGO was reduced by 26% and 40%, respectively, relative to ordinary cement mortar specimens. However, the TiO 2-RGO cement mortars showed better pore size distribution and porosity than GO cement mortars. Comparative tests on the strength and durability of ordinary cement mortars, GO cement mortars, and TiO 2-RGO cement mortars were conducted, and it was found that with the same amount of TiO 2-RGO and GO, the TiO 2-RGO cement mortars have nearly twice the strength of GO cement mortars. In addition, it has far higher durability, such as impermeability and chloride ion penetration resistance, than GO cement mortars. These results indicate that TiO 2-RGO prepared by titanium dioxide (TiO 2) intercalation can better improve the strength and durability performance of cement mortars compared to GO.