Natural materials have been used as glues throughout human history. Over the last century, society has come to rely heavily on synthetic, petroleum-based adhesives instead, consuming ~ 14 million tons per year. In recent years, however, there has been a resurgence of glues formed with renewable materials. This work seeks to integrate the two to form strong adhesives. Here, elemental sulfur was combined with diallyl sulfide (DAS), diallyl disulfide (DADS), and garlic essential oil (GEO) to form adhesive polymers from recycled petroleum waste and renewable monomers. The labile sulfur bonds in DADS and GEO allowed these monomers to be homopolymerized, forming polysulfides entirely from renewable monomers. Heating these materials causes them to transition from viscous liquids to hardened solids. A family of copolymers containing different garlic components and varying sulfur to monomer ratios were synthesized, characterized, and tested for this study. Polymer structures were confirmed by 1H NMR. Changes to the polysulfide material properties upon curing were examined by gel permeation chromatography and differential scanning calorimetry. Characterization data of cured polymers were used to choose the optimal cure temperature for adhesion studies. The adhesion strength of polysulfides with varying compositions was determined by single lap shear testing. Strong bonding was obtained for all garlic based polysulfides with strengths three times higher than commercial hide glue.