Frequent oil spills and the discharge of oily wastewaters have caused a serious threat to the environment, ecosystems, and human beings. Herein, a photothermal and superhydrophobic melamine sponge (MS) decorated with MXene and lignin particles has been prepared for the separation of oil/water mixtures, the recovery of crude oils, and active deicing. The obtained superhydrophobic melamine sponge shows a water contact angle (WCA) of 152.3° and an oil contact angle of ∼0° and possesses good chemical stability, thermal stability, and mechanical durability in terms of being immersed in various liquids (i.e., corrosive solutions, organic solvents, and boiling water) and being abrased by sandpapers. This superhydrophobic MS displays a high oil adsorption capacity of CCl4, up to 91.6 times its own weight and a high separation efficiency of 99.4%. Furthermore, the maximum surface temperature of the superhydrophobic MS reaches 57.5 °C under sunlight irradiation (1.0 kW/m2) due to the excellent photothermal heating conversion performance of MXene and lignin particles. When exposed to sunlight, the superhydrophobic MS can quickly absorb viscous crude oils up to 72 times its own weight. Also, the WCA of the superhydrophobic MS remains above 146° after 50 icing/deicing cycles, showing excellent photothermal anti-icing properties. Thus, this study presents an easy and low-cost method for designing photothermal superhydrophobic melamine sponges and opens a new avenue to the applications of efficient oil/water separation, fast crude oil recovery, and active deicing.