Due to environmental regulations, antifouling marine coatings must be gradually replaced by biocide-free coatings. Marine organisms weakly adhere to fouling release coatings, presenting a low surface free energy and a high elasticity, so they can be readily removed by the sheer force of water. Currently, these materials are mainly composed of petrochemical polymers, such as silicone or fluoropolymers, with hydrophilic polymers as additives. However, following the ever-increasing environmental concerns, the research on new, alternative, eco-friendly coatings is oriented towards the use of biobased polymers from renewable resources. Two main families have been studied: polyhydroxyalkanoates (PHAs) and polysaccharides. PHAs are produced by bacteria in stressful conditions, while polysaccharides are extracted from plants, animals, or micro-organisms such as bacteria, in which case they are called exopolysaccharides (EPS). Since the use of these polymers is a non-toxic approach to controlling fouling colonization, this review provides an overview of these biobased polymers for their applications in new anti-adhesive marine coatings.