Offshore pipelines are vulnerable against erosion/wear deterioration mechanisms that can be controlled through the use of proper surface coatings, such as polymer matrix nano-composite (PMNC) coatings that are well-known for their ease of production, availability and applicability. Epoxy, as a versatile rigid and brittle resin and polyurethane with proper chemical/mechanical properties, are potential candidates to make the matrix of these composites. A combination of these polymers can also enhance the mechanical behaviors, glass transition temperature and flexibility. In addition, the desired coating characteristics, such as adhesion to metal substrate, mechanical properties, erosion/wear resistivity and UV absorbance, can be further improved through the addition of appropriate nanoparticles within the polymer matrix. Especially, nanoparticles can improve the erosion/wear resistance of polymers because of establishing high strength bonds between the polymer chains and the reinforcements besides enhancing other required properties. The present work is a review on PMNC coatings that contain epoxy, polyurethane or EP/polyurethane as a polymer matrix along with the details of the nanoparticle reinforcements, such as alumina, silica, titanium oxide, zinc oxide, clay and carbon-based materials. The effect of these nanoparticles on the properties of composite coatings has also been investigated.