In this paper, graphene oxide decorated with cerium oxide (CeO2) nanoparticles was prepared and used as anticorrosive pigments in epoxy nanocomposite coatings. The synthesized nanoparticle was characterized by FTIR, XRD, SEM, and EDX analyses. Graphene oxide decorated with CeO2 nanoparticles was dispersed in epoxy resin by sonication. The optimum nanoparticle content of the epoxy resin was studied by differential scanning calorimetry. The anticorrosive properties of these coatings were investigated using electrochemical impedance spectroscopy method and polarization in corrosive solution. Impedance parameters showed a decrease in the coating resistance over immersion time. The results indicated that the epoxy coatings containing nanoparticles could significantly increase the corrosion resistance of composite coatings compared to those of pure epoxy, and the highest value was obtained for 1% nanocomposite coatings after 270 days of immersion. Pull-off adhesion test showed that the highest value of adhesion was related to the coating containing 1% nanoparticles.