Bio-based polyureas (PUs) with main-chain furan rings were synthesized by the polyaddition of 2,5-bis(aminomethyl)furan with various diisocyanates, such as methylene diphenyl diisocyanate. Several PU’s were soluble in polar organic solvents, and were cast to form thermomechanically stable films with softening temperatures of over 100 °C. The furan rings of the PU main chains underwent a dynamic Diels-Alder (DA) reaction with bismaleimide (BMI) cross-linkers. While the mixed solution of PU and BMI did not show any apparent signs of reaction at room temperature, the DA reaction proceeded to form gels upon heating to 60 °C, which became a solution again by further heating to 80 °C (retro-DA reaction). The solution phase was maintained by rapid quenching from 80 °C to room temperature, while the gel was reformed upon slow cooling. The recovered gels exhibited self-healing properties. A scratch made by a hot knife at temperatures above 80 °C disappeared spontaneously. When two different gels were cut using a knife at room temperature, placed in contact with each other, and heated to 60 °C, they fused. The ability to control the DA/retro-DA reaction allowed gels of varying composition to heal.