There are many different factors that influence how your dog's feet smell. One of the most important factors is what kind of bedding he sleeps on. The type of bedding can have a huge impact on the odor of his feet. Most dog owners know that bedding can smell, but many don't know that it can also get "stale" and make the dog's feet smell. Stale bedding smells are usually a result of having a lot of dust and/or hair on the bedding. Some people even use the same bedding for weeks at a time, which creates a buildup of dust and pet hair. This can cause his feet to smell like a bag of corn chips.