Honey's toe's do this. Her pads get dark red sometimes as well.
Was it wet outside? Is it tender? Does your dog flinch or pull away when you touch her paw? It could be a simple raw foot. A little Vaseline or bag balm will help with the irritation.
Other than being red, what does your paw look like?