Methods of treating hazardous materials, such as, for example, contaminated soils, are disclosed. In one aspect, a method may include treating a contaminated soil with a hazardous material treatment composition to form a resulting material. In one aspect, the hazardous material treatment composition may include mostly salt, and from 0.5 to 15 wt % sorbent. The method may further include treating the resulting material with one or more inorganic binding agents. Other methods of treating hazardous materials are also disclosed, as well as compositions for treating hazardous materials.