What Dog Breed Has Reddish Pads/Feet?

Hi. About three months ago my g/f and I got a puppy and we were told it was a schnoodle. Well as she started to grow we immediately noticed this was not the case. She is now almost five months and we pretty much gather she is a cairn terrier mix, but predominately cairn terrier. Only thing is...the pads on the bottom of her feet (and her feet are very large for such a small dog) are like a reddish burnt sienna color. I've never seen that on dogs I've had so I was just wondering what breed this might be a trait of. I googled it, but instead of finding an answer I just come up with results for dogs with infected paws. So....anyone have any idea? : )