Engineered cementitious composite (ECC) was discovered as a new substitute of conventional concrete as it provides better results in terms of tensile strain, reaching beyond 3%. From then, more studies were done to partially replace crumb rubber with sand to achieve a more sustainable and eco-friendlier composite from the original ECC. However, the elastic modulus of ECC was noticeably degraded. This could bring potential unseen dangerous consequences as the fatigue might happen at any time without any sign. The replacement of crumb rubber was then found to not only bring a more sustainable and eco-friendlier result but also increase the ductility and the durability of the composite, with lighter specific gravity compared to conventional concrete. This study investigated the effects of crumb rubber (CR) and graphene oxide (GO) toward the deformable properties of rubberized ECC, including the compressive strength, elastic modulus, Poisson’s ratio, and drying shrinkage. Central composite design (CCD) was utilized to provide 13 reasonable trial mixtures with the ranging level of CR replacement from 0–30% and that of GO from 0.01–0.08%. The results show that GO increased the strength of the developed GO-RECC. It was also found that the addition of CR and GO to ECC brought a notable improvement in mechanical and deformable properties. The predicted model that was developed using response surface methodology (RSM) shows that the variables (compression strength, elastic modulus, Poisson’s ratio, and drying shrinkage) rely on the independent (CR and GO) variables and are highly correlated.