Corrosion constitutes one of the troublesome issues in different industries, i.e., automotive, marine, construction, oil and gas. Protection from corrosion aims at reducing maintenance costs with higher production for the industry. Due to high toxicity, chromate-based coatings remain an environmental concern. This has necessitated the development of an organic-based coating with higher anti-corrosive performance. The adhesion capability of coating on metal surfaces can be improved through the incorporation of nanocomposites, which in turn can protect the metal from corrosion. Owing to their novel mechanical and electrochemical properties, types of nanocomposites dictate the types of nanostructured filler. The inclusion of cellulose nanocrystal (CNC) in epoxy-Zn rich coating shows better anti-corrosive performance for mild steel. In addition, silver nanoparticles and chitosan-based nanocomposite coating can protect mild steel from corrosion. However, the performance of the nanocomposite coating depends on the types of nanoparticles and additives, the concentration of the dispersed particles and mixing processes. In this chapter, the use of natural fiber-based nanocomposites in corrosion protection, and their synthesis and performance have been discussed. Alongside this, the potential of natural fiber-based nanocomposites for corrosion protection has been pointed out.