why does my dogs toes bleed in the cold?

[Freedom]

As Karen said, avoid all salt, sidewalks, streets etc.

You could using Mushers Secret, too.

[luvofallhorses]

I would use Mushers Secret as well or get him booties as those chemicals you mention can be dangerous and burn their paws.