Excess sulfur has become a global problem in petrochemical industry. Inexpensive and easily available cottonseed oil (CSO) is still underutilized. To resolve these issues, bio-based polysulfide composites were prepared via inverse vulcanization of sulfur and CSO. The density of polysulfide composites was adjusted by fillers. The results showed that Elm and cattail as the fillers had no effects on the thermal properties and chemical structures of polysulfide composites. However, the morphologies of polysulfide composites were significantly influenced by the fillers. Different types and amounts of fillers produced significantly different holes and folds in the composites. The fillers were embedded in polysulfide composites by physical filling. This study provides an alternative and promising approach for preparing affordable density-adjustable bio-based polysulfide composite.