my RB dalmatian did that,thats because of allergies.
Your dog most likely has allergies.Put some soothing cream on his feet,and dont let him lick it off.