You might want to check out this
link: Salt can cause paws to be sore.

http://www.ehow.com/how_2092369_prev...-dog-paws.html