Superhydrophobic micro-nano hybrid structures were fabricated by reactive ion etching of hydrophobic polymer micro patterns using gold nanoparticles as etch masks. Micro structures of perfluoropolyether bisurethane methacrylate (PFPE) were prepared by soft-lithographic technique using polydimethylsiloxane (PDMS) molds. Water contact angles on the surfaces of various PFPE micro structures and corresponding micro-nano hybrid structures were compared to examine the effects of micro patterning and nanostructure formation in the manifestation of superhydrophobicity. The PFPE micro-nano hybrid structures exhibited a very stable superhydrophobicity, while the micro-only structures could not reach the superhydrophobicity but only showed the unstable hydrophobicity.