A simple method was used to generate colorful hydrophobic stearate particles via chemical reactions between inorganic salts and sodium stearate. Colored self-cleaning superhydrophobic coatings were prepared through a facile one-step spray-coating process by spraying the stearate particle suspensions onto stainless steel substrates. Furthermore, the colorful superhydrophobic coating maintains excellent chemical stability under both harsh acidic and alkaline circumstances. After being immersed in a 3.5 wt % NaCl aqueous solution for 1 month, the as-prepared coatings remained superhydrophobic; however, they lost their self-cleaning property with a sliding angle of about 46 ± 3°. The corrosion behavior of the superhydrophobic coatings on the Al substrate was characterized by the polarization curve and electrochemical impedance spectroscopy (EIS). The electrochemical corrosion test results indicated that the superhydrophobic coatings possessed excellent corrosion resistance, which could supply efficient and long-term preservation for the bare Al substrate.