Recent nanotechnological advancements have enabled novel innovations in protective polymer nanocomposites (PNC) coatings for anti-corrosion, anti-fouling and self-healing services on material surfaces. Nanotechnology encompases research, manufacturing, and application of nanoparticulate architectures, tubular structures, sheets or plates exhibiting sizes below 100 nanometers (nm) in at least a single dimension. Inclusions of nanoparticles into organic entities have demonstrated enhanced properties essential for attainiment of aesthetics, anti-corrosion, thermal stability for high-temperature performances, mechanical strength essential for resisting coating deterioration in harsh environments, nano-architectural cross-linking capable of hindering penetration of corrosive, and biofouling entities. Unlike previously published literature, this paper elucidates very recently emerging important advancements in novel techniques utilized in developing PNC coatings for applications in aerospace, packaging, automotive, biomedicine, maritime, and oil and gas industries for attaining superior anti-fouling, anti-corrosion, and self-healing behaviors on critical material surfaces. Emerging market structures and novel applications are also presented.