Graphene oxide–titanium (GO-Ti) composite materials were fabricated using GO as a precursor and then anchoring nano titanium (Nano-Ti) particles on GO sheets with the help of a silane coupling agent. Then, the coating samples were prepared by dispersing GO, Nano-Ti particles, and GO-Ti in an epoxy resin at a low weight fraction of 1 wt %. The GO-Ti composites were investigated by X-ray photoelectron spectroscopy (XPS), X-ray diffraction (XRD), Fourier transform infrared spectroscopy (FTIR), scanning electron microscopy (SEM), and transmission electron microscopy (TEM). The dispersibility and anti-corrosion mechanism of the coatings were studied by sedimentation experiments, electrochemical impedance spectroscopy (EIS), SEM, and salt spray tests. The mechanical properties of the coatings were analyzed by friction and wear tests. The results showed that the Nano-Ti particles were successfully loaded on the GO surface by chemical bonds, which made GO-Ti composites exhibit better dispersibility in the epoxy than GO. Compared with Nano-Ti particles and GO, the GO-Ti composite exhibited significant advantages in improving the corrosion resistance of epoxy coatings at the same contents, which was attributed to the excellent dispersibility, inherent corrosion resistance, and sheet structure. Among the different proportions of composite materials, the GO-Ti (2:1) material exhibited the best dispersibility and corrosion resistance. In addition, the composite material also greatly improved the wear resistance of the coating.