Fiber reinforced polymer composites (FRPC) have gain rapid interest as light-weight and corrosion-resistant materials for various applications in marine infrastructure. Despite their advantages, FRPCs are still susceptible to other environmental factors present in the marine environment and manufactured mostly from non-renewable materials. This greatly affects the overall economic and environmental sustainability of such components. To determine the long-term suitability of various FRPCs for use in marine environments, this paper provides a holistic comparison of the performance of 16 FRPCs (four fiber types: glass, carbon, natural, basalt; and four polymer resins: epoxy, polyester, vinylester, thermoplastic) not only from a technical, but also from an economic, environmental and resource perspective. The resulting ranking not only assesses each material’s long-term potential, but also provides a detailed overview of individual strengths and weaknesses. Although ranked the lowest of all materials, the partial renewability of the natural fiber composites makes them an interesting material in the longer term. Therefore, we use the framework to evaluate a number of approaches aimed at improving the overall performance of these composites.