Sargassum in the Caribbean region has affected the livelihood of several coastal communities due to the influx of large quantities of the seaweed in recent times. This article seeks to explore how waste Sargassum natans can be utilized to produce sodium alginate. The novelty in this research lies in the optimization process, whereby multistage extraction and precipitation were investigated over commonly used single stage processing, in an effort to maximize both yield and purity. The results showed that a maximum yield of 19% was observed after 1 stage, while the purity was 74% after 4 stages. In addition, optimization of the multistage precipitation process using the Global Optimization Toolbox in MATLAB R2017b provided a novel model which indicated that a compromise between the maximum purity and yield can be obtained at 3 stages; 71–74% and 12–16% respectively. Furthermore, characterization was done using FTIR and NMR, with results comparable to a commercial sodium alginate brand, giving absorption bands at 1610 cm−1and 1395 cm-1and an M/G ratio of 0.51 respectively.