Seaweeds can store carbon in the ocean, but traditional methods in food chemistry fail to measure alginate—a major organic component derived from brown algae—in seafloor mud. We developed a novel extraction method for alginate in marine sediments. This allows for high recovery rates, and we successfully used this method to quantify alginate in marine sediments from northern Japan. Our work establishes a reliable method to track alginate on the ocean floor.