Most likely, your dog is attracted to the smell of leather. One theory is that when a dog eats leather, it ingests and absorbs some of the oils and fats that are typically found on the skin and in the hair of livestock. These chemicals can affect a dog's brain and behavior in ways that are still not fully understood.