Photothermal superhydrophobic coatings are supposed promising to prevent ice accumulation on infrastructures but often experience significant performance degradation in real icing conditions and lack mechanical robustness. Here, we report design of robust photothermal superhydrophobic coatings with three-tier hierarchical micro-/nano-/nanostructures by deposition of nanosized MOFs on natural attapulgite nanorods, fluorination, controlled phase separation of a hydrophobic adhesive and spraying assembly. Phase separation degree and adhesive content significantly influence the coatings' properties by regulating the structural parameters and morphology. In simulated/real icing environments, the coatings simultaneously show (i) high superhydrophobicity and stable Cassie-Baxter states due to their low-surface-energy, three-tier micro-/nano-/nanostructure, (ii) excellent photothermal effect primarily due to nanosized MOFs, and (iii) good mechanical robustness by the phase-separated adhesive, reinforcement with attapulgite and the coatings' self-similar structure. Accordingly, combined with low thermal conductivity, the coatings exhibit remarkable anti-icing/frosting (e.g., no freezing in at least 150 min and almost free of frost in 25 min) and de-icing/frosting performances (e.g., fast de-icing in 12.7 min and fast de-frosting in 16.7 min) in such environments. Furthermore, we realize large-scale preparation of the coatings at reasonable costs. The coatings have great application potential for anti-icing and de-icing in the real world by efficiently using natural sunlight.