Accomplishing mechanically robust omniphobic surfaces is a long-existing challenge, and can potentially find applications in bioengineering, tribology and paint industries. Slippery liquid impregnated mesoporous α-Al2O3 interfaces are achieved with water, alkanes, water based and oil based high viscosity acrylic paints. Incredibly high abrasion-resistance (wear coefficients ≤10-8 mm3 N-1 m-1) and ultra-low friction coefficients (≥0.025) are attained, attributing to the hard alumina matrix and continuous replenishment of perfluoropolyether aided by capillarity and surface diffusion processes. A variety of impregnating liquids employed suggest that large molecules, faster surface diffusion and lowest evaporation rate generate the rare combination of high wear-resistance and omniphobicity. It is noteworthy that these novel liquid impregnated Al2O3 composites exhibit outstanding load bearing capacity up to 350 MPa; three orders of magnitude higher than achievable by the state of the art omniphobic surfaces. Further, our developed thermodynamic calculations suggest that the relative thermodynamic stability of liquid impregnated composites is linearly proportional to the spreading coefficient (S) of the impregnating liquid with the matrix material and is an important tool for the selection of an appropriate matrix material for a given liquid.