Thanks for your reply, I looked on my boyfriends dog and she has a little bit of the same. It could definitely be frostbite and that's what I've been hoping it is. They're both outside a lot, even in the cold. I'm going to call the vet and ask them about it.
Here's a picture of Nixon