The invention provides high-temperature-corrosion-resistant paint, a preparation method thereof, a high-temperature-corrosion-resistant coating and a preparation method thereof. The high-temperature-corrosion-resistant paint comprises chromium, nickel and metal ceramic powder, the metal ceramic powder is ceramic powder with the surface coated with aluminum and/or titanium metal powder, and the ceramic powder comprises Cr3C2 and CeO2. The preparation method of the paint includes: mixing the ceramic powder comprising Cr3C2 and CeO2 with metal comprising titanium and aluminum, performing high-energy ball milling to obtain the metal ceramic powder, and then mixing the metal ceramic powder with chromium and nickel to obtain the high-temperature-corrosion-resistant paint. The preparation method of the paint includes: spraying the paint to the surface of a substrate at supersonic speed to obtain the coating. High-energy ball milling is adopted to realize coating of ceramic by metal, so that decomposition of Cr3C2 in the process of thermal spraying is reduced effectively; titanium and aluminum are low in melting point and are wrapped on the surfaces of Cr3C2 and CeO2, so that improving of compactness of the coating is facilitated; Cr3C2 and CeO2 are hard in texture, so that improving of smoke washout resistance of the coating is facilitated.