A deicing composition with a carboxylate salt as the primary deicer and that has a low corrosivity to galvanized steel is disclosed. The composition includes a soluble silicate as a corrosion inhibitor and a gluconate salt as a silicate stabilizer to maintain adequate solubility of the silicate salt at pH values below about 11.5.