The performance and impacts of several bio-based anti-icers along with a traditional chloride-based anti-icer (salt brine) were evaluated. A statistical design of experiments (uniform design) was employed for developing anti-icing liquids consisting of cost-competitive chemicals such as bio-based compounds (e.g., sugar beet extract and dandelion extract), rock salt, sodium metasilicate, and sodium formate. The following experimentally obtained parameters were examined as a function of the formulation design: ice-melting capacity and ice penetration at 25°F (−3.9°C) and 15°F (−9.4°C), compressive strength of Portland cement mortar samples after 10 freezethaw/deicer cycles, corrosion rate of C1010 carbon steel after 24-hour immersion, and impact on asphalt binder’s stiffness. One viable formula (“best performer”) was tested for freezing point depression phase diagram (ASTM D1177-88) and the friction coefficient of asphalt pavement treated by this anti-icing formulation (vs. 23 wt.% NaCl) at a certain temperature near 25°F or 30°F after being applied at 30 gallons per lane mile (1 hour after simulated trafficking and plowing). Laboratory data shed light on the selection and formulation of innovative bio-based snow and ice control chemicals that can significantly reduce the costs of winter maintenance operations. This exploratory investigation contributes to more systematic study of optimizing “greener” anti-icers using renewable resources.