We have avoided putting salt down, much to my fear of falling myself, for this very reason. Baby socks would be great, even if you took them off when you passed the salt areas. Booties are cute and they'd probably stay on better and protect their feet better. Yet, for me, getting the sweater/coats on is hard enough, and not putting the salt down would be okay, if I walk in the snow and don't fall.