Although graphene oxide (GO) has been used in multidisciplinary areas due to its excellent physicochemical properties, its environmental behavior and fate are still largely unclear. In this study, batch experiments, spectroscopy analysis and theoretical calculations were addressed to promote a more comprehensive understanding toward the coagulation behavior of GO onto TiO2 under various environmental conditions (pH, co-existing ions, temperature, etc.). The results indicated that neutral pH was beneficial to the removal of GO due to the electrostatic interaction. The presence of cations accelerated GO coagulation significantly owing to the influence of electrical double layer compression. On the contrary, the presence of anions improved the stability of GO primarily because of electrostatic repulsion and steric hindrance. Results of XRD, FTIR and XPS analysis indicated that the coagulation of GO on TiO2 was mainly dominated by electrostatic interactions and hydrogen bonds, which were further evidenced by DFT calculations. The high binding energy further indicated the stability of GO + TiO2 system, suggesting that TiO2 can be used as an effective coagulant for the efficient elimination and coagulation of GO from aqueous solutions. These findings might likely lead to a better understanding of the migration and transformation of carbon nanomaterials in the natural environment.