To stop your dog from licking his paws, work on addressing his triggers such as Allergies (diet or environmental factors), Infections (Yeast, Fungal or Bacterial), Arthritis and Bad Behavior (due to Boredom or Anxiety). Make him wear dog boots or E-collar and clean up his paws after outdoor activities.