In this study, liquid polysulfide rubber was modified by silane coupling agent. New kinds of anti-corrosion coatings with salt spray resistance and strong adhesion to the steel substrate were obtained using the modified liquid polysulfide rubber, bimetallic filler, carbon nanotubes, and epoxy resin. Infrared and nuclear magnetic resonance confirmed the preparation of new modified liquid polysulfide rubber through coupling reaction between the epoxy group of silane compound and the sulfide group of the liquid polysulfide rubber. A 1440 h neutral salt spray test showed the coating to be completely free of rust and blisters. The corrosion diffusion width of the scribed area was only 1.7 mm. In addition, in a 3.5% by weight NaCl solution, the coating shows no blistering and no corrosion phenomena compared with zinc-rich epoxy paints (the added zinc content was only 28.6%). These tests confirmed that the new coating had a dense microstructure, strong adhesion to the steel substrate, good corrosion resistance, and anti-blister performance. The performance indicates that the coatings have potential for use in the atmosphere and underwater, which provides a better choice for long-term protection of marine projects such as ships, wharves, offshore platforms, and wind power structures.