The objective of this research was to determine the durability of an engineered cementitious composite (ECC) incorporating crumb rubber (CR) and graphene oxide (GO) with respect to resistance to acid and sulphate attacks. To obtain the mix designs used for this study, response surface methodology (RSM) was utilized, which yielded the composition of 13 mixes containing two variables (crumb rubber and graphene oxide). The crumb rubber had a percentage range of 0–10%, whereas the graphene oxide was tested in the range of 0.01–0.05% by volume. Three types of laboratory tests were used in this study, namely a compressive test, an acid attack test to study its durability against an acidic environment, and a sulphate attack test to examine the length change while exposed to a sulphate solution. Response surface methodology helped develop predictive responsive models and multiple objectives that aided in the optimization of results obtained from the experiments. Furthermore, a rubberized engineered cementitious composite incorporating graphene oxide yielded better chemical attack results compared to those of a normal rubberized engineered cementitious composite. In conclusion, nano-graphene in the form of graphene oxide has the ability to enhance the properties and overcome the limitations of crumb rubber incorporated into an engineered cementitious composite. The optimal mix was attained with 10% crumb rubber and 0.01 graphene oxide that achieved 43.6 MPa compressive strength, 29.4% weight loss, and 2.19% expansion. The addition of GO enhances the performance of rubberized ECC, contributing to less weight loss due to the deterioration of acidic media on the ECC. It also contributes to better resistance to changes in the length of the rubberized ECC samples.