In this study, the corrosion resistance of a bituminous coating reinforced with different ratios of nanoclay pigment was studied. To make nanocomposite coatings, 2, 3, and 4 wt.% of clay (Cloisite Na+) were incorporated into water emulsified bitumen. The coatings were applied to steel 37. Optical microscopy and X-ray diffraction (XRD) were used to characterize the nanocomposite structure. In order to investigate the anticorrosion behavior of the coatings, electrochemical impedance spectroscopy (EIS) and direct current polarization techniques were used. The results show that the coatings containing nanoclay have better performance compared to the neat bitumen. Moreover, it was revealed that the corrosion resistance of the nanocomposite increased as the clay loading increased up to 4 wt.%.