Submersed superhydrophobic surfaces exhibit great potential for reducing flow resistance in microchannels and drag of submersed bodies. However, the low stability of liquid-air interfaces on those surfaces limits the scope of their application, especially under high liquid pressure. In this paper, we first investigate the wetting states on submersed hydrophobic surfaces with one-level structure under hydrostatic pressure. Different equilibrium states based on free-energy minimization are formulated, and their stabilities are analyzed as well. Then, by comparison with the existing numerical and experimental studies, we confirm that a new metastable state, which happens after depinning of the three-phase contact line (TCL), exists. Finally, we show that a strategy of using hierarchical structures can strengthen the TCL pinning of the liquid-air interface in the metastable state. Therefore, the hierarchical structure on submersed surfaces is important to further improve the stability of superhydrophobicity under high liquid pressure.