To improve the in situ soil stabilization, different chemical additives are used (ion exchange compounds, additives based on H2SO4 or vinyl polymers, and organic additives using lignosulfonates). One interesting alternative is the production of additives from various waste materials. The extensive testing of waste-based blends with soil was performed; the mechanical (unconfined compressive strength (UCS)) and hydraulic (capillary rise, water absorption, and frost resistance (FR)) soil properties were measured. The optimization process led to obtaining additive compositions ensuring high strength and sealing properties: by-pass ash from the ceramics industry, waste H2SO4, pyrolytic waxes/oils from waste mixed plastics, waste tires and HDPE, and emulsion from chewing gum waste. For sandy soil, the following additives were the most promising: emulsion from pyrolytic wax (EPW) from waste PE foil (WPEF) with the addition of waste H2SO4, pyrolytic-oil emulsion from waste tires, EPW from waste mixed plastics with the addition of “by-pass” waste ash and NaOH, EPW from WPEF with the addition of NaOH, and EPW from WPEF reaching up to 93% FR, a 79.6% 7-day UCS increase, and a 27.6% of 28-day UCS increase. For clay: EPW from WPEF with the addition of NaOH, EPW from WPEF with the addition of waste H2SO4, and solely EPW from WPEF reaching up to 7.5% FR, an 80.7% 7-day UCS increase, and a 119.1% 28-day UCS increase.