Self-assembled monolayer of n-tetradecanoic acid (CH3(CH2)14COOH) are formed on the native oxide surfaces of Fe3Al. The structure of the monolayer is probed with contact angle measurement and SEM. The results (indicate) that the structure of the adsorbed film like lotus structure and the contact angle are larger than 150° for seawater. Moreover, the corrosion behavior of bare Fe3Al and Fe3Al with super-hydrophobic surface, with two different surface microstructure, in seawater(pH=8.02), has been investigated using electrochemical impedance spectroscopy (EIS) and weight loss measurements. Both methods reveal that corrosion rate of Fe3Al with Super-hydrophobic surface sample decreases dramatically because of its special microstructure. These results indicate that the super-hydrophobic surface formed on the Fe3Al can improve corrosion resistance of Fe3Al in seawater significantly.