Abstract: Disclosed is a new and improved, environmentally acceptable and negligibly corrosive deicing composition comprising by-products from the fermentation and production of wine from grapes and other fruit, as well as from grains. The main ingredients of the present invention are the solubles that settle during the fermentation process, said solubles being commonly known in the wine making industry as "Vintners' Condensed Solubles", and less technically known as "wine bottoms" and "lees". The invention also relates to the use of a deicing composition in a manner that helps to reduce the buildup of snow and ice on roads, bridges and other outdoor surfaces. The invention also relates to a corrosion-inhibiting composition which comprises vintner's condensed solubles. Other embodiments and uses of the invention will be apparent to those skilled in the art from consideration of the specific practice of the invention disclosed herein.