Disclosed is a deicing/anti-icing composition that includes sugar cane molasses solids and a deicing component, which preferably is a chloride salt. The composition may be applied to surfaces to remove ice or snow therefrom, or to inhibit the accumulation of ice and snow thereon. The sugar can molasses solids may be sprayed onto the salt as the salt is being applied to a road surface from a moving vehicle. Alternately, the sugar cane molasses solid may be applied to body of salt to inhibit ice formation at or near the surface of the body of salt.