The gradually depleting fossil resources and the biosafety of bisphenol A have always restricted the green development of the traditional epoxy resin field. In this Article, biomass macromolecule lignin sulfonates are selected as the raw material instead of traditional bisphenol A to prepare lignin-based epoxy resin adhesives. Lignin sulfonates are chemically modified and combined with a cross-linking agent to form lignin-based epoxy resin adhesives with double-interpenetrating-network structures. The resulting lignin-based epoxy adhesive exhibits a maximum tensile shear strength of 11.29 MPa, which is 213% higher than the strength before chemical modification. The tensile shear strength of the adhesive is still 10.13 MPa after 12 h of immersion in water (20 °C), and its tensile shear strength is 9.30 MPa after 12 h of immersion in boiling water (100 °C). The high-temperature and high-humidity environment has no significant effect on the properties of the resulting lignin-based epoxy adhesive.