A new method was presented to impart polymer substrate with superoleophobic properties. Aluminum/polymer composite was created by a hot-pressing process, and rough surface textures needed to establish superoleophobicity were created by HCl etching and boiling water treatment. After surface fluorination, the surface became super-repellent towards water and several organic liquids, such as hexadecane. The effect of geometrical structure on hydrophobicity and oleophobicity was investigated, and the result showed that the synergistic action of microterraces and nanoflakes played a key role in establishing oleophobicity. A waterfall/jet test demonstrated that the obtained surface can keep its superoleophobicity after a long time exposure to water. Moreover, the obtained surface did not lose the superoleophobicity after placing it under cold condition for 7 days.