Often dog owners of all different dog breeds complain that their dog's paws smell. According to various studies this scent could represent an overgrowth of pseudomonas – a microbe that lives naturally in dogs skin that is not harmful. It is not only the dogs’ paws that smell like corn chips this smell can appear on other areas of a dog's skin.