To ensure environmental sustainability, according to the European Green Deal and to boost the One Health concept, it is essential to improve animals’ health and adopt sustainable and natural feed ingredients. Over the past decade, prebiotics have been used as an alternative approach in order to reduce the use of antimicrobials, by positively affecting the gut microbiota and decreasing the onset of several enteric diseases in pig. However, dietary supplementation with seaweed polysaccharides as prebiotics has gained attention in recent years. Seaweeds or marine macroalgae contain several polysaccharides: laminarin, fucoidan, and alginates are found in brown seaweeds, carrageenan in red seaweeds, and ulvan in green seaweeds. The present review focuses on studies evaluating dietary seaweed polysaccharide supplementation in pig used as prebiotics to positively modulate gut health and microbiota composition.